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Introduction 



This work represents the direct continuation of its previous 
Part I [27] and constitutes the uniform text with it. The author 
has considered it natural to organize this work in such a man- 
ner, that it continues all enumerations of [27] and among them 
enumerations of chapters, paragraphs, definitions, statements and 
formulas and even enumerations of comments and references as 
well. 

Also formulas, notions or symbols used in this work without ex- 
planations have been already introduced in Part I [27] or gener- 
ally accepted or used in remarkable text of Jech [18] "Lectures in 
Set Theory with Particular Emphasis on the Method of Forcing" , 
providing many basic notions and information and much more; 
therefore here they are assumed to be known and will be used fre- 
quently without comments. 

So, it would be more convenient for the reader to familiarize pre- 
liminarily with [27] and with the main notions and denotations of 
this work at least in outline. 

Anyway, it would be useful to get acquainted with the plan of all 
the work beforehand and with the outline of developing basic ideas 
as they are presented in [27] on pp. 9-18. 

With this agreement in hand, the reader should remember that 
all backward references to paragraphs with numbers less than 7 
concern Part I [27] , analogously for enumerated statements and so 
on. 

As to the content of this work and to the technical side of the 
matter it should be noticed that it follows its previous edition [T7J 
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Introduction 



of 2000, but in the more systematic way. 

Also it should be pointed out, that in this edition [T7] and 
foregoing works the author tendered to avoid the usage of new 
terminology, especially private notions and symbols of his own, 
over certainly necessary, because he was uneasy about difficulties 
and unacceptance it may cause for the reader. 

Nevertheless, the perception of the previous edition [T7] by the 
readers showed, that apprehensions of this kind are inappropriate 
and, so, this usage is unavoidable all the same. 

Therefore in the present work the author has taken another 
stand and has considered more natural to involve all the system 
of his own private concepts and definitions in the whole, which 
he has developed since 1976, because it possesses the technical 
and conceptual expressiveness and leads to the very essence of the 
matter and, so, it would be too artificial to avoid its usage (see 
comment 3 [27] as an example). Some statements have received 
their strengthening; some details considered obvious in the au- 
thor's previous works, here have received their refinement; some 
arguments have changed their places for the more suitable; also 
some suitable redesignations are used. 

But as for main constructions, one should note, that the present 
work follows the edition [T7J of 2000 but in the more clarified way; 
the main result of this work: the system 

ZF + 3k (k is weakly inaccessible cardinal) 

is inconsistent; all the reasonings are carried out in this theory. 
All weakly inaccessible cardinals become strongly inaccessible in 
the constructive class L and therefore the reasonings are carried 
over to the standard countable basic model 

Wl = (L x o, e, =) 

of the theory 

ZF + V = L + 3k (k is weakly inaccessible cardinal), 
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and further k is the smallest inaccessible cardinal in 9Jt. Actu- 
ally only the formulas of the limited length from this theory are 
used; moreover, the countability of this model is required only for 
some technical convenience and it is possible to get along without 
it (see "Preliminaries" [27]). In this model 9Jt the so called ma- 
trix functions are constructed, possessing simultaneously the two 
properties of monotonicity and nonmonotonicity, that provides 

Main theorem (ZF) 

There are no weakly inaccessible cardinals. 

It implies the nonexistence of strongly inaccessible cardinals and 
therefore nonexistence of all other large cardinals. These matrix 
functions are constructed and treated by means of the elementary 
language from the formula classes (see definition 2.1 [27 \) of some 
fixed level > 3 over the standard model 

(-&*,€,=) 

and further all constructions are carried out by means of this lan- 
guage (if the opposite is not pointed out by the context). 

In addition in §12 some easy consequences of the Main theorem 
and some well-known results are presented. 
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Chapter II 

Special Theory: Matrix Functions 



7 Matrix 5 -Functions 

Here we are going to start the further development of the idea 
of the Main theorem proof and to modify the simplest matrix 
functions S^J 1 (see definition 5.14 [27]) in such a way that their 
new specialized variants - the so called a-functions - will provide 
the required contradiction: they will possess the property of <- 
monotonicity and at the same time will be deprived of it. 

Let us remind that the simplest matrix functions, which were 
considered in § 5 [27], possess the property of monotonicity, but 
it came out that the direct proof of the required contradiction - 
the proof of their nonmonotonicity - is hampered by the following 
obstacle: some essential properties of lower levels of universe do 
not extend up to jump cardinals of matrices on their carriers, 
which are values of the matrix functions. 

In order to destroy this obstacle we shall equip such matrices with 
their corresponding disseminators and as the result the simplest 
matrix functions will be transformed to their more complicated 
forms, a-function. 

However, the direct formation of these functions seems to be 
considerably complicated and some their important singularities 
unmotivated. 

Therefore in order to represent their introduction in the more 
transparent way we shall beforehand undertake the second ap- 



13 



14 



Chapter II. Special Theory 



proach to the idea of the Main theorem proof and turn attention 
to their more simple forms, that is to the 5- functions. 
To this end we shall apply results of §6 [27] for m = n + 1 and the 
fixed level n > 3, but the notion of disseminator matrix should 
be sharpened; all disseminators in what follows will be of of the 
level n + 1 (see definition 6.9 [27]). 

Definition 7.1 

Let 

7 < a < oi\ < k. 

1) We denote through K^ <ai (7,a) the formula: 

SIN^) AVV < 7 (SIN<^(Y) — ► SIN^tf)) . 

If this formula is fulfilled by the constants 7, a, ol\, then we 
say that a conserves S I N< ai -cardinals < 7 below ot\. 
If S is a matrix on a carrier a and its prejump cardinal a\ 
after \ conserves these cardinals, then we also say that S on 
a conserves these cardinals below a%. 

2) We denote through K^ +1 (x, 5, 7, a, p, S) the Tl n -2- -formula: 

a(X, «, S) A Lj <a ( X ) Ax < (5 < 7 < « A S < p < x + Ap = pA 
ASIN< a x(6) A SIN£$ [< p] (5). 

Here, remind, the U n -2-formula a(x,ct,S) means that S is the 
singular matrix on its carrier a reduced to the cardinal x ( see 
definition 5.7 \2T$ ); 5 is the disseminator for S on a with 
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the base p of the level n + 1 (definition 6.9 [27]); the upper 
indices < a\ mean the bounding of the formula quantors under 
consideration by the prejump cardinal a\ (see also definitions 
2.3, 5.9 127!); p is the closure of p under the pair function; and 
Lj <a {x) is the A\-property of the cardinal x saturation below 
a (see definition 6.9 4) [21]): 

X <aASIN<^( X )A^rng(S s n m<1X ) G B x Asnpdom(S s n m<X ) = X- 
We denote through K <ai S, 7, a, p, S) the formula: 

K v n <^ ( 7 , a\) A K^ 1 ( X , 6, 7, a, p, S) A a < a x . 

3) If this formula is fulfilled by the constants x> j, a, p, S, 
a.\, then we say that x, a '> P> S are strongly admissible for 7 
below a\. 

If some of them are fixed or meant by the context, then we say 
that the others are also strongly admissible for them ( and for 7 ) 
below a\. 

4) The matrix S is called strongly disseminator matrix or, 
briefly, 5-matrix strongly admissible on the carrier a for 7 = 7^" 
below a\, iff it possesses some disseminator 5 < 7 with a base 
p strongly admissible for them (also below ct\). 

In every case of this kind 8-matrix is denoted by the common 
symbol 5S or S. 

If ai = k, or ai is pointed out by the context, then the upper 
indices < ax, < ax here and other mentionings about ax are 
dropped. 

H 

Further up to the end of § 7 the notions of admissibility and of 
(5-matrices will be considered to be strongly notions, so the term 
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"strongly" will be omitted. All matrices will be considered to be 
^-matrices; as the reducing cardinal x m what follows will be 
used the complete cardinal \* ( see definition 5.4 [27]) - if the 
context will not indicate some other case. 

Here one should pay attention also to the notion of the cardinal x 
saturation below a, that is to the Ai-property Lj <a (x); from 
lemma 5.5 [27] it follows, that x* is the cardinal saturated below 
any a > x*> ol £ SIN n _2- 

The symbol x* i n notations and formula writings will be often 
omitted for some shortening. 

Further every bounding cardinal a% will belong to SIN n -2 and 
hold the condition 

X * < a x < k A A<°*(xl = K^COU. (7-1) 

or ct\ = k (unless otherwise is specified by the context). 

The cardinal ct\ < k here with this property will be called 
equinformative (equally informative) with the cardinal x* ■ 
This term is introduced here because of the phenomenon: no En- 
proposition (p{f) has jump ordinals after x* below ot\ (see 
definition 2.4 [27]). It is not hard to see, that it is equivalent 
to the following: for every generic extension SDt[Z] every n n - 
proposition <p(l) which holds in DJl[l] below thereafter 
holds in this extension below ot\ due to (|7.ip and a\ G n n _2! 
thus every n„-proposition ip{l) holds or not in both cases si- 
multaneously for every generic extension 9JT[Z] (see also comment 
7 [27] to illustrate the importance of this notion). 
One should pay attention to the important example of such cardi- 
nal: the prejump cardinal ci after x* °f every matrix carrier 
a > x* ■ Besides, it will be always assumed for x* an d ct\ that 

V 7 < a x 3Y G [ 7 ,ai[ SIN<^(rf) A cf{a x ) > X * + 

for convenience of some formula transformations. 

The boundaries < «i, < a\ will be omitted, as usual, if a.\ = k, 
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or cti is meant by the context. 

Definition 7.2 

Let x* < a l- 

1) We call as the matrix 5-function of the level n below a\ 
reduced to \* the function 

5Sf ai = (5S< ai ) T 

taking the value for t: 

5S< a > = rninlS < X * + ■ 35, a, p < 7 <« K <Ql (5, 7r <Ql , a, p, S)}; 

2) the following accompanying ordinal functions are defined below 
ct\: 

S< ai = ^<a 1)r . p < ai = {p <a 1)r , a <a 1={a <a 1)r 
taking the values: 

5<^ = min{5 < 7 < ai : 3a, p < 7 <£ K<^(d, 7 < a \a, p,6S<^)}; 

p<^ = min{p < X * + : 3a < T^f K< Ql (5< a ^ , 7 < ai , a, p, 5S< a > )}; 

a< ai = min{a < 7 <^ : K <ai (5< Ql , 7r <Ql , a, p< ai , 55< 

For each matrix 5S^ ai these functions define its generating dis- 
seminator 5< ai < 7 ^ Ql along with its base p< ai and its carrier 
a< a K ' ' H 

Using lemma 6.8 [27] it is easy to see, that here 5< ai is the 
minimal with the base 

p< ai =p\, Pl = Od(5S<^), 
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that is the closure of the ordinal Od(5S^ ai ) under the pair func- 
tion; thereafter such disseminator is called the generating eigendis- 
seminator of 5S< ai on a< ai below a\ and is denoted through 
$S<ai ( see algo definition 6.9 2) [27]), and its base p< ai is de- 
noted through pf <ai . 

It is easy to obtain the following lemmas from these definitions 
and lemmas 5.15, 5.16 |27| : 



Lemma 7.3 

For cti < k the formulas K^ <Ql , K <ai belong to Ai and 
therefore all functions 

5Sf ai , 5< a \ p< a \ a< ai 

are Ai- definable through x*i a l- 

For a\ = k the formulas K^, K belong to S n and these 
functions are A n+ i- definable. H 



Lemma 7.4 (About ^-function absoluteness) 
Let X * < lr+l <a 2 <a l <k, a 2 € SIN<^ 

( 7 < Q1 + 1) n SiN< a2 = ( 7 < ai + 1) n SIN, 

then on the set 
the functions 

IC<«2 X< a 2 n < a 2 n, <ct2 

oa f , o f , p f , a f 
coincide respectively with the functions 

5Sf ai , 5f a \ pf a \ a< ai . 
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The following lemma and the reasoning proving it present the 
idea which will be applied further in various significant typical 
situations: 

Lemma 7.5 (About disseminator) 

1) Let 

(%) ]ri, r 2 [ C dom (5Sf a ' ) , 1t2 G SIN<^ ; 
(ii) r 3 G dom(5Sf ai ) , r 2 < r 3 ; 
(Hi) <5< ai < 7 < Q1 . 
Then 

U T 3 — iTl 

2) Lei 5-matrix S on its carrier a be admissible for 7< ai 
along with its disseminator 5 and base p below a±, then: 

(i) {r' : 5< 7 < ai < 7 < Ql } C dom(5Sf ai ); 

(ii) this matrix S along with the same 5, p possesses the 
minimal admissible carrier a' G ]7-^ ai ,7^+i[ • 

Proof. 1) The upper indices < ai, < a\ will be dropped. Let us 
consider the matrix S" 3 = 6S T3 and P = <5 T3 , p 3 = p T3 . Suppose 
1) fails, then by (Hi) 



7 n < 5 3 < 7 r2 and 5 3 



It 



for some T4 G ]t±, t 2 [. Let us observe the situation below, standing 
on a 3 = af 3 . From (i) and lemma 7.4 it comes that 

5Sf a " =SS f on ]n,r 2 [ 
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and the matrix S 4 = dS^f" = 5S T4 on the carrier a< Q = a T4 
has the disseminator 

5 4 = 5<f = 5 Ti < 7r4 = <5 3 with the base p 4 = p<f. 

Now the argument from the proof of lemma 6.6 |27j should be 
repeated. From 5 4 < 5 3 it comes that 

p 4 < p 3 and that is why 5 4 (£ SIN<^[< p T3 ] 

and by lemma 6.6 [27J (for m = n + 1) there exists some 
E n -proposition tp(a, ~ct) with the train a of constants < p TZ 
and some ordinal a?o € [5 4 , a 3 [ such that 

Va < a p <aS (a, ~£) A -.p*** 3 (a , ~&) ■ 

The disseminator 5 3 restricts the proposition 3a— «p(a, it) below 
a 3 , so uq€]S , S 3 [. The n n+ i-proposition 



Va,7^-.(^(a, it) — > 371(7 < 71 A S7iV n _i(7i)A 

A35<a 3a, K(<5, 71, a', p 4 , S 4 ) 

is fulfilled below S 3 and hence 5 3 extends it up to a 3 , because 

S 4 < p A < p 3 . 

Hence, for every 7^° 3 > 5 3 there appears <5-matrix S 4 admis- 
sible on some carrier 

a G [7<° 3 ,a 3 [ for 7 < q3 

along with its disseminator 5 4 < 5 3 and the base p 4 . 

From here it follows that below a 3 there are definable the minimal 
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cardinal S m and the minimal base p m with this property, that 
is fulfilling the following statement below a 3 : 

3 7 m V 7 > 7 m (S/iV n -i(7) -»• 3a', S K(<5 m , 7, a', p"\ 5)), 

that is there exists 7™ < a 3 such that for every 7 ^ q3 £ ]7 m ,a 3 [ 
there exists some <5-matrix S admissible on some carrier 
a E [jr" 1 ° 3 [ f° r 7^" below a 3 along with its generating 
disseminator 5 m < 7 m with the base p m . 

Obviously, 5 m < <5 3 . Since the minimal value p m is definable 
below a 3 , by lemma 4.6 [27j about spectrum type, it follows 

p m < OT{5S T3 ) < Od{5S T;i ). 

But then it implies the contradiction: there exist 5-matrix S m 
on some carrier a m € ]7r 3 , o?[ admissible for 7 T3 along with the 
disseminator 5 m < 7t3 and the base p m and by condition K^ +1 

S m < p m < OT(SS T3 ) < Od(5S T3 ), 



though 5 ^ s ^-minimal by definition 7.2. 

Statement 2) (i) repeats lemma 5.17 2) (i) [27] and follows from 
definition 7.2 immediately; while statement 2) (ii) one can estab- 
lish easily by means of the argument of lemma 5.17 2) (ii) [27] 
proof for the matrix S instead of S^ 1 and for the formula K 
instead of a; we shall return to this argument in § 8 in the more 
important case. H 



The unrelativized function 5Sf really does exist on the final 
subinterval of the inaccessible cardinal k as it shows 
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Lemma 7.6 (About 5-function definiteness) 

There exists an ordinal S < k such that 8Sf is defined on 
the set 

T = {t : 5 < 7 r < k}. 

The minimal of such ordinals 5 is denoted by 5*, its successor 
in SIN n by 5* 1 and the following corresponding ordinals are 
introduced: 

T * = T (S*), t * 1 = t(6* 1 ), 
so that 5* = 7 T *, 5* 1 = j T *i, 
and a* 1 = cr.i, p* 1 = p T *i. 

Proof consists in the immediate application of lemma 6.14 [27] 
for ot\ = k, m = n + 1, x = X* ■ ~^ 

Lemma 7.7 

5* € SIN n n sin^I 1 [< p* 1 ] ' . 

Proof. Let us consider the disseminator 5 T *i with the base p* 1 
of the matrix SS T *i on the carrier a T *i . Since 

5* 1 G SIN n , 6 T *i < S* 1 

and 



5 T *i G siN< atl n sin^I 1 [< p 



lemma 3.8 [27] implies 8 T *i G SIN n and by lemmas 7.5 2), 7.6 

<L*i = 5*. " H 



7. Matrix 5 -Functions 



23 



Definition 7.8 

1. The function 5S< ai is called monotone on an interval 
[ti,T2[ or on corresponding interval [7^ ai ,7^ Ql [ below a%, iff 
t% + 1 < T2, ]ti, T2[ C dom{aS < f ai ) and 

W,T"{n < t' < t" <t 2 ^ 5S< ai < 55< Q1 ). 

2. Thereafter the function SSf is called (totally) monotone 
iff for t? = t(5*): 

W, t"(t{ <t' <t" <k^ 5S T , < 6S T „). 

H 

Some easy fragments of the matrix function 6Sf monotonicity 
comes from definition 7.2 and lemma 7.5 2) (ii) at once: 

Lemma 7.9 (About ^-function monotonicity) 
Let 

ri<r 2 and<5< Ql <7n ai - 

Then 

SS< ai <5S< ai . 

H 

Let us discuss the situation which arises. 
We have revealed above, that the simplest matrix function Sj is 
<C-monotone, but for every r > r* the prejump cardinal of 
5V on its corresponding carrier a G ]7 r ,7 r +i[ do not conserve 
the subinaccessibility of levels > n of cardinals < 7 r , and some 
other important properties of the lower levels of the universe are 
destroyed when relativizing to (see lemmas 5.17, 5.18 and 

their discussion in the end of §5 |27J). 
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In order to overcome this obstruction we have supplied the val- 
ues of this function, matrices S T , by disseminators of the level 
n + 1 and required the conservation of the subinaccessibility of the 
level n for cardinals < j T , that is we passed to the 5- function 



But now it involves the new complication: now with the help of 
lemmas l7.3M7.7l above one can see, that after this modification the 
^-function is deprived of the property of total <c-monotonicity on 
[tj , k[ , and just due to the fact that in many cases the prejump 
cardinals of <5-matrices carriers a, vice versa, give rise to 
the subinaccessibility of the level n of some cardinals < j T that 
become subinaccessible (relatively to or'), not being those in the 
universe (Kiselev [13]). 

The way out of this new situation is pointed out by the follow- 
ing discovery that affords the solution of the problem: 

One can see that the matrix 5S TQ breaking the <j-monotonicity 
on [t*,A;[ at the first time, that is for 

ro = sup{r : 5Sj is <_— monotone on ]t^,t[ } , 

is placed on some carrier a T0 € ](5*,(5* 1 [ and also 5S T0 < p* 1 by 
lemma 3.2 [27]. 

Therefore from lemmas 7.7, 6.3 |27| (for m = n + 1, a\ = a* 1 ) it 
follows that the disseminator 5 T *i carries over precisely the same 
situation, but below a = Qr , that is: 

the class SIN< a ° contains some cardinals 7^ Q ° < 7^°° such 



ss f . 



that 



jT^^CdomidSf ) 



and again just the same matrix 



6S T o 




o 
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is breaking the monotonicity of 5S^ a ° on ]ti,T2[ for the first 
time for some ordinal Tq g]ti,T2[ , but below a . 

So, here we come to the third and final approach to the main 
idea: 

The following requirements should be imposed on 5-matrices: 

1) they must possess the property of "autoexorcizivity", that is 
of self- exclusion in such situations of monotonicity violation; the 
matrices with this property ( of "unit characteristic") will have the 
priority over other matrices (of "zero characteristic" respectively) 
during defining of the matrix function; 

2) one more requirement should be imposed on the matrices of zero 
characteristic, hampering their forming: their disseminator data 
bases must increase substantially, when the proceeding part of ma- 
trix function, that is have already been defined, contains mono- 
tonicity violation, in order to correct this fault - the using of ma- 
trices of zero characteristic; 

on this grounds the 5-matrix function should receive inconsistent 
properties of monotonicity and nonmonotonicity simultaneously. 

Obviously, all these reasons require the recursive definition of 
the matrix function, setting its values depending on the properties 
of its preceding values. 

We start to realize this idea from the following section. 



2(3 



Chapter II. Special Theory 



8 Matrix a -Functions 

For the forthcoming recursive definition it is necessary to com- 
plicate the previous formula K~, 1 (definition 17. ip . But before- 
hand certain subformulas are to be introduced in view to the more 
clearness of the construction of this formula, where the variable X\ 
plays the role of the matrix function ceS^ a and the variable Xi 
plays the role of the characteristic function aj a forthcoming to be 
defined below a both; the latter function assigns corresponding 
characteristics (unit or zero) to reduced matrices serving as values 
of aS"j a ; these characteristics of matrices on their carriers will 
take values unit a = 1 or zero a = according to the principle 
sketched above. 

During introducing, these formulas will be accompanied by com- 
ments on their sense, and after resulting definition 8.2 we shall 
describe in outline how it works as a whole. 

All these formulas were used in the author's previous works 
|10H17| . but some of them were scattered over the text in their 
certain forms (sometimes nonformalized, some others in semantic 
manner), and here they are gathered together; also some suitable 
redesignations are used. 

In these formulas various cardinals from the classes SIN n , 
SIN n -i, SIN n ^2, of subinaccessibility are used. It is necessary 
to take in view that after <- or <l-bounding of these formulas 
by some cardinal a (see definition 2.3 [27]) there arise the subi- 
naccessibility classes of the same level, but bounded by this a; 
for example the STA^-subinaccessibility turns into the SIN^ a - 
subinaccessibility, but below a; thus all formulas after that 
narrate about corresponding situation below a. 
Such transformations lean on definitions and on lemmas 3.3-3.8 |27j . 
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Definition 8.1 

The following auxiliary formulas are introduced: 

I. Intervals of matrix function definiteness 

1.0 A (x,t 1 ,T2,X 1 ): 

T\ + 1 < T2 A [X\ is a function on ]ti,T2[ )a 
A T\ = min {r : ]r, T2[ C dom(Xi)} A 

A3 7 1 (x<7 1 =7r 1 A^/iV^T 1 )); 

so, i/iis formula means, that the interval [t± , ti [ takes up the 
special place in relation to the matrix function X\ domain: this 
function is defined on \t\,t-2,[ and T\ is the minimal ordinal with 
this property; besides that the cardinal 7 T1 belongs to SIN n ; 
due to this minimality X\ always is not defined for such ordinal 
r\. 

1.1 Ai(x,ri,r 2 ,Xi): 

MX, n,r 2 ,X 1 ) A 3 7 2 ( 7 2 = 7r 2 A ,S/iV„(7 2 )) ; 

such interval [t\ , T2 [ and the corresponding interval [y Tl , 7 T2 [ will 
be called the intervals of the function X\ definiteness maximal 
to the left (in dom(Xi)), maximal in the sense that there is no 
interval ]t',T2[ in dom(Xi) with the lesser left end t' < t±; in 
addition it is still demanded that j Tl € SIN n . 

1.2 A^ 1 ( X ,T l ,T2,X 1 ): 

Ai(x,t 1 ,t 2 ,X 1 ) Ar 2 = sup{r : A ± (x, n, r 2 , Xi)} ; 

here the interval ]ri,T2[ is the maximal (included in dom(Xi)), 
maximal in the sense that it is not included in any other interval 
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M> r 2 [ ^ dom(Xi) such that 7 r ^ G SIN n ; beyond this condition 
it is still demanded that 7 ri € SIN n ; thus such interval [ti,t 2 [, 
and the corresponding interval [ 7n , 7 T2 [ will be called the maximal 
intervals of the function X\ definiteness. 

1.3 Ai. 2 (ti,T2,77): 
3 7 1 , 7 2 ( 7 1 = 7ti A7 2 = 7t2 A 

Ar / = Or({ 7 : 7 1 < 7 <7 2 A5/iV n (7)})); 

Ziere, remind, OT denote the order type of the specified set, there- 
fore we shall call such ordinal n the type of the interval [t\ , r 2 [ 
and also of the corresponding interval [ 7ri , 7r2 [ . 

1.4 A 2 (x,ri,7i2,73,Xi); 

Ai(x, ri, r 3 , Xi) A ti + 1 < r 2 < r 3 A r 2 = 

= sup {r < r 3 : VrVfa < r' < r" < r — )■ X(t')<X(t")) }; 

so, /jere r 2 is £/te minimal index at which the <-monotonicity of 
the matrix function X\ on ]ti,t 3 [ fails. 

1-5 A 3 (x,t 1 ,t[,t 2 ,T3,X 1 ,X 2 ): 

-42(x,ti,t 2 ,t 3 ,Xi)Ati < r{ < r 2 A(X 2 is a function on ]ti,t 3 [)a 

At[ = min{r € ]ri,r 2 [ : Xi(r) > Xi(r 2 )Al 2 (r) = l}; 

t/ius, /iere is indicated that the < -monotonicity of the matrix 
function X\ on ]ri,r 3 [ is broken first at the index r 2 and just 
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because of the matrix Xi(t{) > Xi(t 2 ) for r{ € ]ti,T2[ of unit 
characteristic. 

1.6. a A h 4 (x,n,r[,T 2 ,T 3 ,r],X 1 ,X 2 ): 

A 3 {x,t 1 ,t[,t 2 ,t 3 ,X 1 ,X 2 ) A ^1.2(71,73,77); 

1.6. a(i) Al(x,T 1 ,T2,n,X 1 ,X 2 ): 

3t[,t 2 < t 2 AI(x,t 1 ,t[,t 2 ,t 2 ,7],X 1 ,X 2 ); 

l.Q.b Af b ( X ,T U T[,T 2 ,T 3 , ri, X U X 2 ) : 

A b 4 ( X , n,r[, t 2 , T 3 ,r,, X U X 2 ) A A^( X , n, r 3 , 

1.6.b(i) Af^ri^^.Xi.Xa); 

3r{,r 2 < r 2 ^f b ( X , n, r{, r 2 , r 2 , r/, X l5 X 2 ); 

in what follows every interval [ti,t 3 [ possessing this property A\ 
for some r{, t 2 , n and the corresponding interval [ n / T1 ,'y 7 %[ will 
be called the blocks of the type rj, and if there in addition holds 
Af\(x, Ti, T3, X\) - then the maximal blocks. 
Such blocks are considered further as objectionable because of there 
fatal defect: the violating of monotonicity. Because of that we shall 
impose on such blocks certain hard conditions in order to avoid 
their formation in the course of matrix function recursive defining 
(see the condition K° below). 

Let us hold up for a little while this definition 18.11 to explain 
the sense and direction of its subsequent part. 

All formulas and notions introduced above and also forthcom- 
ing will be used in the resulting recursive definition [82] in bounded 
forms, that is their variables and constants will be <- or <]- 
bounded by some corresponding cardinal ac\. In such cases their 
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present formulations are used, but with the added remark "below 
«i"; respectively their designations are supplied by the upper in- 
dex < u\ or <1 a.\. 
Thereby 

A^( X ,T 1 ,T 2 ,X 1 ) 

is the formula: 

T\ + 1 < t 2 A (X\ is a function on ]t\,t 2 [ ) A 
Ari = min {r : ]t, T2 

A37 1 , 7 2 ( X < 7 1 A 7 1 = A 7 2 = 7< 2 ai A 
A5/iV<^(7 1 )A < S/iV<^(7 2 )), 

which means that ]ti,T2[ is the interval from domain of the 
function X\ with the minimal left end 77, and in addition the 
corresponding cardinals 7< ai , 7< ai are SIN< ai -cardinals - all 
it below a±. 
Respectively, 

A b ^( X ,T 1 ,T[,T 2 ,r :i ,r ] ,X 1 ,X 2 ) 

is the formula: 

AT 1 (X, ri,T[,r 2 , 73, X lt X 2 ) A A<? (tuts, V ) 

which means that [ti,T3[ and [7^ ai , 7^ ai [ are the blocks below 
q?i of type 7], that is the interval ]ti,T3[ is maximal to the 
left included in dom(X\) and the cardinals 7^ Ql , 7^ ai are hi 
SIN^ ai both, and <_-monotonicity of X\ on ]ti,T3[ is broken 
first at the index t 2 € ]ti,T3[ and just because of the matrix 
Xi(t[) > Xi(t 2 ) of unit characteristic for some t[ G ]ti,T2[ 
and all it below a\. 
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Is is not hard to see that all these and forthcoming bounded for- 
mulas under consideration belong to the class A\ for any oi\ > \i 

Ct\ < k, Qi £ SIN n -2. 

To introduce the notions forthcoming clearly it is convenient to 
clarify in outline the principle regulating the assignment of char- 
acteristics to matrices on their carriers and intersection of these 
characteristics with each other, because the characteristic func- 
tion will play the leading role in recursive definition 18.21 of matrix 
function. 

So, the matrix S on its carrier a — and this carrier a itself — 
will receive zero characteristic a = 0, if it participate in violation 
of matrix function monotonicity in the following sense: 
there exist some interval of the matrix function definiteness 



below the prejump cardinal a\ after x °f this carrier a, where 
occurs the same matrix S as the value of the matrix function 
Xi, but already below a\: 



for the index t 2 g]ti,T3[ which is the minimal one violating the 
monotonicity of X\ below ofy, that is when there holds 



And here comes the last refinement of this notion: in addition 
there must be no admissible matrices for j T1 below a\ and all 
values of the matrix function X\ on the interval ]ti,T2] must 
be of unit characteristic: 




X 1 (t 2 ) = S, 



A 2 X (X,T 1 ,T 2 ,T 3 ,X 1 ). 



Vr(n < r < r 2 -)■ X 2 (t) = 1). 9 ) 
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Otherwise S on a and a itself will receive unit character- 
istic a = 1. 

And while the matrix function will receive its recursive defini- 
tion 18.21 forthcoming, matrices of unit characteristic will receive 
the priority over matrices of zero characteristic — to avoid the 
violation of monotonicity of this function. 

It is natural to realize the notion of "priority" in the sense: when 
some value X\{t) of matrix function X\ is on definition and 
there are matrices S°, S 1 of characteristic zero and unit respec- 
tively that can be nominated as such value, then just matrix S 1 
should be assigned as X\{t). 

But there will be certain rather specific cases, when zero char- 
acteristic will be rejected by certain other conditions, when zero 
matrix S on its carrier a will be forbidden for nomination for 
a value of matrix functions; in every such case we shall say, that 
S on a is suppressed. 

We use here the term "suppression", not "nonpriority" , because 
such suppression will happen not every time, but in special cases 
depending on disposition of the carrier a. 

So, now we come to the description of cases, when such sup- 
pression takes place. 

To organize these cases in the proper way and to formulate the 
suppression condition one should notice, that formulas above in 
this current definition 18.11 must be used in the following special 
way: 

Till now in all these formulas 1.0-1.6 b (i) above the symbols X±, 
X2 were treated as functions defined on ordinals. 
But for recursive definition 18.21 of matrix functions it is necessary 
to use functions defined on pairs of ordinals. Therefore let us 
introduce for such function X another function 



X[a] = {(T,T)):((a,T),r,)€X}, 
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so that 

X{ol,t) = X[o]{t) 
for every pair (a, r) G dom(X). 

Thereafter these formulas in definition 18.21 and formulas forthcom- 
ing will be used often for X\, X2 as functions: 

Xi[a°], X 2 [a% 

where oP are some ordinals. 

Now let us return to definition 18.11 with the aim to form the so 
called suppression condition; it arises in connection with cover- 
ings of cardinals by blocks of special kind and for this aim the 
following band of conditions is needed: 

II. Suppression conditions 
2.1a. Af s (x,l m ,l,X x ,X 2 ) : 

7 m < 7 A VV <E [7™ 7[ 3ri, r 2 , 7/ (j m < 7 n < 7' < 7r 2 < 7A 

/\A*?\x,t 1 ,t 2 ,v,X 1 ,X 2 ))a 
AV 7 m ' < 7 m -V 7 " € [ 7 m ',7[ M,4,v'b m ' < lr> < l" < ^ < 7A 

AA^ b (x,r[,r^r ] ',X 1 ,X 2 )); 

here is indicated, that the interval [7 m ,7[ with the right end 7 
is the union of maximal blocks and that its left end 7™ is the 
minimal one with this property; such collection of intervals will be 
called the covering of the cardinal 7; it is easy to see, that under 
this condition j m , 7 are SI N n - cardinals; 

if one withdraw here the right end 7 it cause the following con- 
dition: 
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2.1b. Af A { X ,i m ,X u X 2 ): 

vy > 7 m 3n, r 2 , ( 7 m < 7ti < y < 7 T2 A 

AAf 6 (x,r 1 ,r 2 ,r / ,X 1 ,X 2 ))A 
AV 7 m/ < 7 m -V 7 " > 7 m/ 3r(, t 2 , y ( 7 m ' < 7r{ < y < lr > A 

A^r^r^r^y,^,^)). 

In view to compose the suppression condition in a proper way the 
following special conditions should be superimposed on such cover- 
ings for the ordinals 7 m < 7 * < 7; rf : 

2.2. Af ) c 2 (x,7 m ,7*,v*,X 1 ,X 2 ): 

AVn, T 2 ,r] ( 7n < 7r2 < 7* A Af b ( X , n, r 2 , r/, Xi, X 2 ) -> r? < r/*) A 

AVr/ < y ay < 7* vy,y,y (y < 7r / < 7 *a 

AAf 6 ( X ,7^,y,Xi,X 2 )->77<y); 

m t/iis case, w/ien A^ c 2 holds, we shall say, that covering types 
of the cardinal 7* are nondecreasing up to rj* substantially; 
thereby the ordinal rf is limit; 

2.3. A s 5 %(x,r,7 1 ,7,V*,X 1 ,X 2 ) : 

3ti,t (j Ti =7 X A 7r = 7 A^(x,ri,r,y,X 1 ,X 2 )A 

vy , y , y ( 7 * < i T > < y a < 6 ( x , y , y , y , x l5 x 2 ) 

^y = y)); 
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now these three conditions should be assembled in the following 

2.4. Suppressing covering condition 
A s 5 c 4 ( X ,7,v*,X 1 ,X 2 ): 

37 m ,7*,7 1 (V" < 7* < 7 1 < 7 A rj* < x + A 

At c 1 (x,l m ,7 1 ,X 1 ,X 2 )AA s 5 c 2 ( X , 1 m , 7 *, V *,X 1 ,X 2 )A 

A^ C 3 (X,7*,7 1 ,7,^,^1,^2)); 

let us call the covering of 7 possessing this property the suppress- 
ing covering for 7 of the type rj* ; 

so, these three conditions A^ — A^ c 3 mean together, that the 
covering of the cardinal 7 splits into three parts: its types are 
nondecreasing up to the ordinal rj* < x + substantially to the left 
of 7*, and then stabilizes from 7* up to 7 1 , that is the interval 
[7*,7 1 [ is covered by the maximal blocks of the constant type rj* , 
also there is the block [7 1 ,7[ of the same type rj* < x + 7 it *s 
clear that these conditions define the ordinals 7 m < 7* < 7 1 < 7, 
rj* uniquely through 7 (if they exist); 

2.5. Al%{ X , 1 ,n*,a,X l ,X 2 ): 

vy (7 < i < « -> M, r 2 , v'hrC - 7 ' < 7 ^ A 

AAf ^(x^,^,*/,*!,^) At/ > 17*)); 

/tere is indicated, that the interval [7, a[ is covered by maximal 
blocks below a of types rj' > rj* ; 

Now all these conditions should be composed in the following inte- 
grated 
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2.6. Resulting suppressing condition 
A S 5 '°(x, a, 7, P, S, X° , X 2 °, X x ,I 2 ): 

a = A S/AT n ( 7 ) A p < x + A <r(x, a, 5) A 

A 3,?*, r < 7(7 = 7r A A| C 4 ( X , 7, *f , X?, X 2 °) A 
AVt'(t < t' ASIN n (y T ,) -> 
-> 3a', 5' [ 7t , < a' < 7r / + i A SIN< a * ( 7t ,) A a(x, a', S") A 
A Al% ( X , 7, r,* , , X X [aj , X 2 [aj ] )] ) ) ; 

t/iis last condition will superimpose on the matrix S on its carrier 
a the rather hard requirements and if it can be realized, then only 
in the very special cases: 

the reduced matrix S must be of zero characteristic on its carrier 
a, the cardinal 7 must be SIN n -subinaccessible, the base p 
must be strictly less than x + , the cardinal 7 must be covered 
by the suppressing covering of the type rf ; moreover, for all 
7' > 7, 7' € SIN n there exist carriers a' > 7' with prejump 
cardinals aty preserving S I N n - cardinals < 7' and with the 
interval [7, a'^[ covered by the maximal blocks of types rf > -q* 
below a'x ■ 

Further such occurences of the matrix S of zero characteristic 
on its corresponding carriers a will fail while definition of the 
matrix function will go on, and, so, we shall say that here zero 
matrix S on a is suppressed for 7. 

Respectively, zero matrix S on a with disseminator S and base 
p is nonsuppressed for 7 if this condition fails; thus any matrix 
S on a is nonsuppressed if it is unit or has the base p > \ + 



8. Matrix a -Functions 



37 



on a, or 7 is not S I N n - cardinal; so one should always have 
in view the corresponding cardinal 7. 

Let us suspend this definition 18. II one more time for a little bit 
to describe the direction of its final part operation. 
To construct the forthcoming definition 18.21 of matrix function in 
the required way it should be managed by n„_2-formula 

U n - 2 (n,x,x,a,5,~{,a,p,S) 

which is universal for the formula class H n -2 with denoted free 
variables 

x,X,a,8,i,a,p, S, 

and variable Godel number n of such formulas in basic model 
(see Tarski [25], also Addison [23J). 

When this number n and the variable x will take certain special 
value n a simultaneously: 

n = x = n 

then this formula along with the E n -formula K^(7,a|) will 
state, that S is the a-matrix reduced to x 011 the carrier a 
of characteristic a with its disseminator 5 and the base p, ad- 
missible for 7 and obeying certain complex recursive conditions; 
remind, the formula K^(7, a) (definition 17.11 ) means, that the 
ordinal a preserves all S'/A r n -cardinals < 7. 
Nevertheless, until the value n a will be assigned to the variables 
n, x, this formula will work in this definition [8.21 with n = x: 

U n - 2 {x,x,x,a,5,j,a,p,S). 

Also further the following function restrictions are used: 

X\T° = {(T,ri)eX:T<r }; 

X^a = {((a,T),r?) G X : a < a }. 
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Now we return to definition 18.11 for the lase time. The suppres- 

S 

sion condition A 5 ' will operate in the following conjunction with 
the formula U n -2, bearing all the definition of matrix functions 
forthcoming: 

III. Bearing conditions 



3.1 U*_ 2 (n,x,x,a,S,j,a,p,S,X 1 \T , ,X^\T',X l \ 1 a°,X 2 \ 1 a ) : 

f7 n _ 2 (n, x, x, a, 5, 7, a, p, S)A 
A^A S 5 '°( X , a, 7, a, p, S, X° |r', X 2 °|r', X^a , X 2 \ 1 a°); 



this condition along with K^(7,a^) after their <}-bounding by 
the cardinal a and for the constants 



will describe the following situation below a : S is the matrix 
reduced to x on ^ s carrier a of the characteristic a admissible 
for 7 along with its disseminator 5 and the base p, which 
is nonsuppressed for 7 below oP — and one should point out 
that this situation for any pair (a°,r') will be determined by the 
functions 



Xf\r' = X 1 [oP]\t\ X%\t' = X 2 [cP]\t' , and X^a'K X 2 [a'%] 



for various < a ; therefore the recursion mode provided by 
this condition will work correctly. 



x = n a , x, 5, 7, a, p, r' <a°, S < p 



3.2 A°(x, X ,r): 



37(7 = 7r A ^3a,(5,a,p,5(K^(7,a*)A 
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this condition for x = n a will mean, that there is no a-matrix 
S on some carrier a, admissible for j T . 
3.3 A%(x,x,n,T 2 ,T 3 ,X 1 ): 

A°(x,x,ti) A A 2 (x,t 1 ,t 2 ,t 3 ,X 1 ). 



IV. Closing condition 

This condition will help to close the diagonal reasoning provid- 
ing the final contradiction: 

4.1 (a = — > Vr{, rf, r£, t£, r/ < a\ [ 7 < a * < 5 < 7 < Q * A 

AAf^Cxyx.Tf ,7^,7^,1/, Jfx^], Jf 2 [4]) -+ r/ < pVp = X H 

t/iis formula has the following content for any zero matrix S on 
the carrier a with the disseminator 5 and base p: 

if this disseminator falls in any maximal block \_^" x , \f* x [ below 

the prejump cardinal a\, that is if 

7 , * < 5 < 7 , x , 

then this base p has to arise substantially and to exceed the type 
rj of this very block, or even to take its value the greatest possible: 

rf < pV p = x + , 

for lack of anything better; 

therefore in similar cases the interval [t[ , T3 [ and the correspond- 
ing interval 

r <«! <at r 
br[ [ 

will be severe for this zero matrix S on a and will hamper the 
using of S on a (with this disseminator 5). 



40 



Chapter II. Special Theory 



V. Equinformative condition 
5.1 A e 6 ( X ,a°): 

X<a°A A< a °( X ) = \K a °(M A SIN n _ 2 (a°)A 

AV 7 < a°3 7l G [7, a [ SIN< a ° ( 7l ); 

£/te cardinal a here with this property is called, remind, equin- 
formative with x- 

H 

The latter notion was used above several times (see also |lll - 
I17j . |27j ) and here it is emphasized because of it special impor- 
tance: every n n -proposition ip{l) holds or not in any generic 
extension DJt[l] below x an d a l so i n this extension below oP si- 
multaneously (see comment after (|7.ip ): the best example of such 
oP - any prejump cardinal a\ after x °f an y matrix carrier 

a > x (if this cardinal is limit for the class SIN n x ) . 

Now everything is ready to assemble all the fragments intro- 
duced above in the following integrated definition 18.21 where the 
variable matrix S on its carrier a is under consideration. 
Requirements which are superimposed there on S on a and on 
its disseminator 5 with the data base p depend on the functions 
Xi, i = 1,5, that already are recursively defined below the pre- 
jump cardinal a\; they are defined on the certain subset of the 
domain 

A$ = {(a°,r) : 3 7 < a°( X < 7 = 7< a °A 

(8.1) 

Aa°<4A^( X ,a ))} 
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and therefore the functions 

Xf = X i [a°], i = 175 
are defined on the corresponding subset of 

{r: lT eSIN<^} 

for every cardinal a < a\ equinformative with %. This set 

is. 

Ax x is considered to be canonically ordered (with q° as the first 
component in this order and r as the second). 

So, the variable Af, will play here the role of characteristic 
function a"j a defined below the cardinal a ; X® will play the 
role of matrix function aS^ a ° ; X® - the role of disseminator 
function $f a °'i X® - the role of its data base function p"f a °', 
X® - the role of the carrier function a ° ; all of them will be 
defined below a . 



After all these functions will be defined for all such cardinals 

a°<4 

then in conclusion the resulting requirement will be superimposed 
on the matrix S on its carrier a under consideration along with 
its disseminator 5 and the data base p depending on location 
of this 5, more precisely - depending on the maximal block 




containing this disseminator S, that is already been defined below 
And here, remind, is the closing requirement superimposed on the 
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matrix S on its carrier a, mentioned above: 
if S on ct has zero characteristic and its admissible dissemina- 
tor 5 falls in the maximal block of type rf below a\, then 
rj' < p A p = x + ; thus, in such case data base p has to increase 
considerably and we shall see that it is possible, but every time 
leads to some contradiction. 

In addition here is needed the formulation Lj <a (x) of the 
saturated cardinal x notion (see argument before (17. ip or defi- 
nition 6.9 4) [27] ); remind also that p denote the closure of p 
under the pair function. 

So, the recursive definition, based on the set A^ x , starts: 10 ) 

Definition 8.2 

1) Let 

U n - 2 (n, x, x, a, 5, 7, a, p, S) 

be the TL n _ 2 -formula universal for the class TL n ~ 2 where n is 
variable Godel number of H n -2 -formulas with the free variables 
x, x, a, S, 7, a, p, S, and let 

U*_ 2 (x, X , a, 5, 7, a, p, S, X% \t' , X$\t', X^aP , X 2 \ 1 oP). 

be the formula 

U n - 2 (x, x, x, a, 5, 7, a, p, S)A 

A -Af'°( Xj a, 7, a, p, S, X°\r', X° 2 \t' , X^a , X 2 \ 1 a°). 

2) Let 

Af c (x,x,X u X 2 ,X^X A ,X b ,a\) 
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be the following Ai-formula, providing the required recursive con- 
dition: 

Ai<«<5 {{Xi is a function) A < «x +/Av 
Adom(Xj) C {(a°,r) : 3 7 < a°(x < 7 = 7r a °A 

Aa° < a| A A|(x,Q! ))})a 

AV«°((a°<4A^( X ,a )) — ► 

— > 3x$,x$,x$,x2,x$l,xl' ,X2' Ai<i<5 x ? = ^i[ a °] A 

AX 1 1 ' = X 1 \ 1 a°AXl' = X 2 \ 1 a°A 



AW, y, i' < a (x < i A i = J< a ° A i> = 7 <«° 1 — > 
Va'(x 2 °(r / ) = a / ^ 

o a' = max< {a" : 35", a", p" < i'3S" < x+(KV <a °(Y, af )A 
A^°(z, X , a", V, a", p", S", X?|t', X° 2 \t>, X 1 / , X 1 /)) }) 

MS'(x?(/) = S'<—> 3a' (a' = X 2 °(r')A 

AS" = mm<{S" < x + : 38",a",(/' < t"(K^ <q0 (7', af )A 
AU*«f (x, X , a', <5", 7', a", p", S", XJV, X 2 °|r', X^ , x|' )) })) 



A 



A 
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AW(x$(t') =<$'<—>■ 3a', 5' (a' = X^r') AS" = X 2 °(r')A 

A5' = min< {<5" < V : 3a", p" < 7 "(K^ <a °(y, af )A 
At/*«f (*, X , a', 5", Y, a", p", 5', Xf\r', X 2 °|t', X^°, X, 1 ' )) })) A 

AVp' (x°(r') =//<—> 3a', S', 5' (a' = X°(t') A S" = X 2 °(t')A 
A<5' = X°(r') A p' = min< {p" < X + : 3a" < 7 "(K^ <a °(y, af )A 

A[/*<f(x,x,o^y,y,a^p^5^x 1 o !r^x 2 o |T^x^ o ,x 2 l ' o ))}))A 

AVc/(x 5 °(t') = a' <— ► 3a' , & , 6' , // (a' = X%(t')AS' = X 2 °(t')A 

<J' = X 3 (t') A p = XI(t') Aa' = mm {a" < 7" : K^V, of )A 

At^ff" (x, X , a', 5', y , a", p', 5', X°\t', X°\t', X 1 / , X 1 /] 
3) We denote through 

aKl +1 (x,x,a,6,j,a,p,S) 
the Tl n -2-formula which is equivalent to the following formula: 

(a = V a = 1) A a{ X , a, S) A Lj <a ( X ) A X <S < 7 <aA 
A5<p<x + Ap = pA SIN< a *(5) A SIN<$ [< p] (5) A 
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AV 7 < 4 3Y € [ 7 , 4[ S/iV n <a *( 7 ') A c/(4 ) > x + A 

A3X 1 ,X 2 ,X3,X4,X 5 {^ C (X,X,^1,^2,^3,^4,^5,^)A 

( a = o <— > 3r( , < a£ (A° <Q * ( X , r( , r^, t£, X x [a*]) A 
AVt"(t{ < r" < r' 2 ^ X 2 [a\]{r") = l) Alj^]^) = 5)) A 

A ( a = o — ► Vr{, if, 7^, t£, rf < a\ [ 7 < a * < <5 < 7 < a *A 

AAf 6<4 ( X , r( , rf , r^, rf, X 1 [a\],X 2 [a\]) -> 

^r/ <pVp = *+])}. 

Lei ms denote by K°(x, a, <5, a, p) £/te Zasf conjunctive con- 
stituent in big curly brackets { ,} in the latter formula, that is the 
closing condition: 

(a = o _> vr(, rf, r^, 7$, i/ < a* [ 7 < Q * < <5 < 7 < 4 A 
A^f 6<a "(x, r[,rl r' 2 , 4, rf, X^}, X 2 [a\\) 

^V<pvp = x + ])- n) 

TTie functions X\ [a^] , X 2 [a^] are not mentioned here in the de- 
notation of K° /or brevity taking into account, that they are 
defined uniquely in the preceding part of this formula aK.f l+1 . 
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4) The formula aK^ +1 is the H n -2 -formula and thereby it 
receives its Godel number n a , that is: 

a^n + i(x,x,a,S,-f,a,p,S) i — ► U n - 2 (n a , x, x, a, $, 7, «> P, S). 

Let us assign the value n a to the variable x in this equivalence 
and everywhere further, thereafter these n a , x will be dropped in 
the notations. 

We denote through a~K <ai (x,a,5,^,a,p,S) the Ai-formula: 

< <Q1 (7, aj) A aK^ 1 ( X , a, S, 7, a, p, S) A a < ai , 

and, respectively, through aK* <ai (x, a, <5, 7, a, p, 5) - the formula, 
which is obtained from the formula aK <ai through joining to it 
the conjunctive condition of the matrix S nonsuppression on a 
for 7 (see definition ] 8. 1\ 2.6 ), but below a% < k (as it was done 
above in points 2), 3) for a\, but now for a\ < k instead of 
a\) - in the following way: 

< <ai (7, aj) A aK^ 1 ( X , a, 5, 7, a, p, S) A a < aiA 

A- (a = A SIN< a > (7) A p < x + A a( X , a, 5) A 

A3Xi, X 2) X 3 , X 4 , X 5 (A? c (n a , X , X 1 ,X 2 ,X 3 ,X 4 , X 5 , ai )A 

A3n* , r < 7 (7 = 7< ai A 4 C 4 <Q1 (x, 7, V* , Xi [ai] |r, X 2 [ai] |r) A 
AVt'(t < t' A SIN< ai (^< ai ) -> 

3a', S'[ 7r 1 ai < a' < 7t < ,+\ A 5/iV< a ^ ( 7 < ai ) A a( X , a', S')A 

a ait 1 (x> 7, 17* , *i [«?] » *2 )])))); 

/iere is stated the admissibility of S on a, and in addition - 
its nonsuppressibility for 7 below a\ . So, if aK <ai holds, but 
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aK* <£11 fails, then S on a is admissible but suppressed (all it 
below a±). 12 ) 

5) If the formula aK <ai a, 5, 7, a, p, S) is fulfilled by the 
constants x> a ; 8> a > 1> Pi S, a±, then we say that x> a ; a, 
p, S are admissible very strongly for 7 below a.\ . 

If some of them are fixed or meant by the context, then we say that 
others are admissible very strongly for them (and for r y) below a,\. 
So, by 

will be denoted the formula 

3a, 5, p < 7 aK <ai (x, a, 5, 7, a, p, S) 
meaning that S on a is admissible very strongly for 7 below 

6) The matrix S is called autoexorcizive or, briefly, a-matrix 
admissible very strongly on the carrier a of the characteristic a 
for 7 = 7< ai below ct\, iff it possesses on a some disseminator 
5 < 7 with a base p admissible very strongly for them also below 
ai. 

In every case of this kind a-matrix is denoted by the general 
symbol aS or S. 

If a\ = k, or a\ is pointed out by the context, then the 
upper indices < ai,< a\ and other mentionings about U\ are 
dropped. 

Further all notions of admissibility will be always considered 
to be very strongly, so the term "very strongly" will be omitted in 
what follows. H 



Thus here the bounded formula 

aK*<^( X ,a,5, 7 ,a,p,S) 

arises from aK <Ql by adding the condition of nonsuppression 
of the matrix S on a for 7 below a± which is obtained 
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from the condition —>A 5 ' in the way indicated above through its 
<l-bounding by the cardinal ol\ (that is through <l-bounding its 
individual variables by a.\ and through replacing its constituents 
SIN n (i) with SIN<°*(<y)). 

So, any matrix S on a if suppressed for the cardinal 7 below 
a±, then when 7 is SIN< ai -cardinal, and when this S has 
zero characteristic on a and the base p < \ + below a\. 

Everywhere further x = X* < a lj we shall often omit the 
notations of the functions X\ = aS^ ai , X2 = a j Ql an d the 
symbols x*> n " i n writings of all formulas 

Ao-A^' , A , A° 2 , aKl +1 , K°, Q K <ai , aK* <ai 

from definitions 18. 1( 18.21 and of other denotations for some short- 
ening (if it will not perform a misunderstanding); for example any 
prejump cardinals 0^* will be denoted through and so on. 
Concerning these formulas it should be pointed out, that definition 
18.21 has been constructed with the aim to receive the key formula 
aK^ +1 of the class H n -2- To this end all constituent formulas 
were <l-bounded by ordinals a or oft. 

But in what follows these boundaries will be often dropped with- 
out loss of their content, because their individual variables and 
constants are in fact will be bounded by ordinals pointed out in 
the context during their applications. 

Clearly, variables Xi, i = 1,5 are defined in definition 18.21 
uniquely through all their parameters, thus similar functions can 
be defined recursively following this construction by the same re- 
cursion on the similar set (remind the set (|8.1|) ) 

A = {(ai,r) : 3 7 < a\ X * < 7 = 7< Ql A A%{x, ax))} 

of pairs (oi,t) (ordered canonically as in the former case, with 
et\ as the first component in this order and r as the second). 
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Definition 8.3 

Let x* < a i- 

1) We call as the characteristic function of the level n below 
ai reduced to x* the function 

taking the values: 
a< ai = 

= max{a : 35, a, p < 7 <_^ 3S < X * + aK* <ai (a, 5, 7 < ai ,a,p,S)}; 

2) we call as the matrix autoexorcizive (in monotonicity viola- 
tion) function or, briefly, a- function of the level n below a\ 
reduced to x* the function 

aSf ai = (aS< ai ) T 

taking the values 
aS< ai = 

= mm{S < X * + : 35, a, p < 7 <£ aK*< Ql (a< Ql , 5, 7 < ai ,a,p,S)}; 

3) the following accompanying ordinal functions are defined be- 
low OL\ 



the floating disseminator function 


5 <ai - 


= (^ ai )r, 


its data base function 


<ai _ 
Pf ~ 


= (^ Ql )r, 


the carrier function 


a< ai = 


= (a< ai )r, 


the generating disseminator function 


¥<ai . 
d f - 


= (^ ai )r, 
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taking the values for a T = af ai , S T = aSf ai : 



5 <ai 



= mm{5 < 7 < ai :3a,p< 7 T < +i 1 ^K*<^ (a T ,5 n < a \a, p, S T )}; 



= min{p < X * + ■ 3« < 7^ aK * <ai K, S< ai , 7 < Q1 , a, p, 5 r )}; 



min{a < 7 <£ : ^(a.^.Tf 1 ,",^ 1 ,^)}; 



and for a 1 = Qt* 1 ■' 



5<^ = mm{J < 7 <«i : SIN< a \S) A [< p< Ql ] (5))}; 

T/ie ua/ue a< ai is called, remind, the characteristic of the matrix 
aS^ ai on the carrier af ai , and of this carrier itself. 
All the functions 

<ai 7<«i f<«i <ai 
fl / ' °/ ' °f ' 

are called, for some brevity, the accessories of the functions 



uT\ aSf ai , 



7 



and their values for the index r are called also the accessories of 
the values 



a< a \ aS< a >; 
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similarly the function aj ai is called the accessory of aS j ai , 
and its value a< ai - the accessory of the matrix aS< ai below 
a.\, and so on. 

H 



The notion of characteristic is introduced in the general case: 



Definition 8.4 

We call as a characteristic of a matrix S on a carrier a > x* 
the number a(S, a) = a defined in the following way: 

(a = IVa = 0)/\(a = < — > 

AVr"(r{ < t" <t' 2 ^ a<f = l) A aS<^ = S)). 

The matrix S on its carrier a is called the unit matrix on a 
iff it has the unit characteristic on a; otherwise it is called zero 
matrix on a. H 



Thereafter when the a-function aSj ai is defined, the priority 
belongs to a-matrices possessing the greater characteristic. 
This circumstance, although making possible the solution of the 
inaccessibility problem, complicates considerably the matrix func- 
tion theory as a whole because the restriction reasoning does not 
work now freely: a situation concerning zero characteristic may 
not be carried over to the part of the universe below which is 
determined by unit characteristic, or by other reasons connected 
with suppressibility. 
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Definition 18.31 of a-function and accompanying ordinal func- 
tions follows the recursive definition 18.21 and since the functions 
Xi, i = l,5 are defined in the formula aK^ +1 in its subformula 
A^ c uniquely through its parameters by this recursion, it is easy 
to see that functions -Xj[a°], i = 1,5, in definition 18.21 coincide 
with corresponding functions 

n< a ° rvQ <a ° A <a ° n <a ° n <a ° (R^ 

a f ) J Of , Pj , , [p. I) 

for every cardinal a , equinformative with \* ■ 
Cause of that we shall use their notations (|8.2j) instead of corre- 
sponding notations of these functions i = 1, 5 in formulas 
from definition 18.11 that is using these formulas but for the func- 
tions Xj[a°], £ = 1,5, replaced with corresponding functions (|8.2j) 
for oP = a± ; we shall even omit them often for some brevity, when 
it will not cause misunderstanding and when the context will point 
out them clearly. 

For instance, the formula Aq ai (t± , r 2 , aS"f ai ) means, that below 
ot\ there holds 

T\ + 1 < T2 A {aS^ ai is the function on ]ti,7^[)A 

Ari = min{r : ]r,r 2 [ C dom(aSj <ai )A 

Ax*<7^ ai A7n ai € SIN<"*; 
the formula Af ai (Ti,T2,aSj <ai ) means, that below a\ there 
holds 

A^( n ,r 2 ,aSf ai ) A 7 < ai e SIiV< ai ; 

the formula 

A° <a *(n, r 2 , t 3 , aSf**) A Vr G } n ,r 2 ] a< a " = 1 A aS<f = S 

means that here is the prejump cardinal of a after x*> anci 
there is no a-matrices admissible for j^f" 1 below a^, and below 
there holds 

Af^in^aSf^), 
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where t 2 € ] t\ , T3 [ is the first ordinal at which monotonicity on 
]ti,T3[ of the matrix function aSj a ^ fails, but already below 

aft, and, moreover, aSf®^ = S and all matrices aSf a>i are of 
unit characteristic on ]ri,T2] - and so on. 
Next, two easy remarks should be done: 

1. All intervals [7^ ai ,7^ Ql [ of definiteness below a\, con- 
sidered in definition 18.11 for the functions 

X 1 = aSf a \ X 2 = a< ai , 

were of different types and were defined by different conditions, 
but all of them include the condition of the interval [y^f* 1 > lf^ 1 [ 
maximality to the left: 

A^( n ,r 2 ,aS<^) 

which states, among other things, that the matrix function aS"^ ai 
below ol\ is defined on the interval \t\,T2[ and the ordinal n 
is the minimal one with this property and, moreover, 7^ Ql is 
the SIN< ai -cardinal. Due to this minimality it is not hard to 
see, that ctS^ ai is not defined for this ordinal t\ itself! 

2. The notions of admissibility, priority and nonsuppression 
should be distinguished. One can imagine two matrices S' , S" on 
their carriers a', a" respectively along with their corresponding 
accessories, both admissible for one cardinal 7^ Ql ; when S' is of 
unit characteristic on a' it is always nonsuppressed and has the 
priority over S" of zero characteristic on a" . But even when 
there is no such matrix S' , still the matrix S" on a" can be 

S 

suppressed, if there holds the suppression condition A 5 ' below 
a±; in any case every matrix, being suppressed, can not be the 
value of the matrix function aS^ ai . 

So, for the interval [7^ Ql , 7^ ai [ maximal to the left below a\ 
there can be no value aS< ai for r = t\, but still it does not 
exclude the existence of some matrix only admissible (but sup- 
pressed) for 7^ ai below a\. 
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And now, with all these comments in hand, let us see how 
definition 18.21 - and, hence, definition 18,31 - works below a\ (we 
consider, remind, the most important case when \ = X*> n = n ")- 

I. So, in the third part in the beginning of the formula 

it is stated, that S is the 5-matrix on its carrier a > x*> ol < a\ 
reduced to x* with the disseminator 5 < 7 and base p: 

S<p = p< x * + ; 

the prejump cardinal = is limit for SIN< a> ^ and has 
the cofinality > x* + > the disseminator 5 has subinaccessibility 
below of the level n and even of the level n + 1 with the 
base p, that is 

5 G SIN<^ n SIN<^[< p}. 



II. Then below there are defined the functions X%, i = 1, 5 
on pairs (q°,t') 6 «4y* > where cardinals a € ]x*,a^] are 
equinformative with \* an d there exist cardinals 7^5°°- 
All these functions are recursively defined through definition of 
the functions Xf, i = 1,5, by means of the recursive condition 



X 1 [a ] = aSf a ° , X 2 [a ] = a< a ° , X 3 [a ] = 5 



X 4 [a°] = p< a °, X 5 [a°]=a< Q °. 

The aim of this definition - to receive the resulting matrix func- 
tion ctS^ a , but the first it is introduced just the characteristic 
function 

X° 2 = X 2 [a°] = a<<*° . 
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This function accepts the maximal possible values, unit or zero, 
that are characteristics of admissible matrices below a , but only 
not zero characteristic of suppressed zero matrices S" on their 
carriers a" , that satisfies the suppression condition below a : 

A S,0<a°/ n <a° It It nil yO|J yO|J y |1 v |1^0\ 

A 5 (0,7 r , ,a ,p ,b ,X 1 \t ,X 2 \t ,Xi\ a ,X 2 \ a ), 

where the functions here 

Y 0\ i v-Oi / Y 1 1 ^ o Y |1 
X 1 \t , A 2 |r, Ai| a , A2I a 

are already defined. And everywhere further such suppressed zero 
matrices are systematically rejected. 

After the characteristic function A~2[a°] = a^ a ° is defined, all 
remained functions 

X 1 [a% Xi[a°], i = JJ 

are defined one by one successively through the minimization of 
their admissible and nonsuppressed values. 

So, the next it is defined the matrix function X\ [a ] = aS^ a , af- 
ter that the corresponding disseminator function A3 [a ] = 5^ a ° , 
then the data base function X^a ] = pf a °, and, in last turn, the 
carrier function A5 [a ] = a< a is defined. 

The values of every subsequent of these functions depend essen- 
tially on the values of the previous ones. 

III. After all these functions are constructed for every 

a e] x *M, 

the definition passes to the cardinal 

a° = a* 

and after that defines the characteristic of the matrix S on its 
carrier a itself: 
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S on a receives zero characteristic, if it participate in the fol- 
lowing violation of the matrix function 

X 1 [a^]=aSf a ^ 

monotonicity below aft, when below a>^ there holds the condition 

A Vr" € }t{, r' 2 ] a<f = 1 A aS<^ = S) ; 

otherwise S on a receives unit characteristic. 

IV. And in the last turn this definition forms the closing con- 
dition for S on a: 

If S is zero matrix on a and its admissible disseminator 5 falls 
in some maximal block of type r/ below 

severe for S on a, that is if there holds 

7 T ' < <5 < 7 T / A ^ 4 (r^Ti ,T 2 ,T 3 ,r] ,ab f ,a f ) 

13 

below a^, then there is demanded the admissible data base p 
of the disseminator 5 of S 1 on a but only such that 

r/ <p \j p = x *+. 

So, this case hampers the using of such S 1 on a considerably; 
besides that S on a must be nonsuppressed; in any other cases 
no requirements are inflicted on S on a. 

But remind, that the base p = x* + an d every unit matrix are al- 
ways admissible and nonsuppressed; every matrix is nonsuppressed 
for 7 ^ SIN n in any case. 
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After that this definition forms the conjunction aK <01 : 

K^ <Q1 (7, c^) A qK^* 1 (a, 6, 7, a, p, S) A a < ax 

where is required in addition, as usual, that preserves all 

SIN< ai -cardinals < 7 below ax', and, at last, there arises the 
formula aK* <Ql from this formula aK <Ql under the require- 
ment of the nonsuppression of zero matrix S on a below a\. 

Since definition 18.31 of the matrix a-function and of the ac- 
companying functions follows definition 18.21 there holds the next 
obvious lemma, which actually repeats this definition. Here is used 
the notion of generating eigendisseminator 5 s for arbitrary ma- 
trix S on a carrier a, that is, remind, the minimal disseminator 
for S on a with the minimal possible base p = pi, px = Od(S) 
(see [27], m- 

Lemma 8.5 

Let S be an arbitrary a-matrix reduced to \* °f character- 
istic a on a carrier a < ax, admissible for 7^? ai along with its 
disseminator S, generating disseminator 5 with a base p, and 
generating eigendisseminator 5 s below ax, then for the prejump 
cardinal after \* there holds below ax: 

1) V 7 < 7r <Ql (S/iV< ai (7) — > 57iV<^( 7 )) ; 

2) X * < S < 7< ai < a* A S < p < X * + A p = p ; 

3) 5 € SIN< a ^ n SIN<°{ [< p}; analogously for 5; 

4) sup SIN< a * = a^ A c/(a*) > x* + / 
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5) o = 0<— >37l,7^ (A°«"Vi^,t>S<"> 

AVr" € ]T[y 2 ] a<f = 1 A aS<f = S); 

6 ) a = O^Vr{,rf,T^r^r / '[ 7 <^ <5< 7 <^A 

AA Mb« a * (r / 5 T y, > ^ afi ,<a* ; a <a* } _^ < p V p = x *+] . 

7) ft) <5 5 < <5 < 5 < 7< Q1 ; 

(m,) i/ (5 is the minimal floating disseminator of S on a 

with the minimal base p admissible for "f< ai along with p, 
then: 

a = 1 — > 5 = 5 s A p = p s = pi, Api = Od(5), 

i/iat is w/ien 5 is t/ie wni£ matrix on a, then 5 is the generating 
eigendisseminator 5 s of S on a with the base p s ; 

8) there exist the minimal carrier a' < 7^*1 of S of the 

same characteristic a admissible for 7^ ai along with the same 
accessories 5, p below a±: 

7 < Q1 <a'< 7 <£ ; 

analogously for nonsuppressibility of S for j T along with its 
accessories. 

Proof. It remains to prove the last two statements; the upper 
index < a\ will be dropped. 

So, let us consider the matrix S of characteristic a on its carrier 
a < ol\ admissible for 7< Ql along with its disseminator 5 and 
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base p. Statement 7) (i) is obvious; as to 7) (ii) let us consider 
a = 1, then the base 

p = p s = pi, pi = Od(S) 

along with the minimal disseminator 

6 s £ SIN< a * n SIN<«* [< p s ] 

evidently fulfill all requirements of the condition 

aK(a, (5 s , 7, a, p s , S) 

up to the last it conjunctive constituent K . 
But the latter is fulfilled also, because for a = 1 its premise fails. 
Thus the whole qK is fulfilled and 5 = 5 s , p = p s . 
Turning to the proof of 8) it is not hard to apply lemma 3.2 |27j 
(about restriction) just as it was done in the lemma 5.17 2) (ii) 
proof. Nevertheless, this application presents the typical reason- 
ing, which will be used further in various important cases, so one 
should accept it in details. 

First, it was assumed above that a\ is limit for the class SIN^l 
(remind the convention after ()7.ip ). therefore it always exist Jr+l 
for every 7^ Ql . 

Next, suppose that the matrix S with the disseminator 5 and 
base p on the carrier 

a € ]7r ai :«l[ 

is admissible for 7^ Ql below a\, then it holds the following 
proposition ip(x* , 5, 7< Ql , p, S): 

3a' ( 7 < Ql < a' A aK(5, 7 < Ql , a', p, S)) 

below ati, that is after its <3-bounding by the cardinal ol\. This 
proposition ip itself is from the class S n , because it includes 
S n -formula K^. But let us use the cardinal 

7r"=sup{ 7 <7< ai :i€SIN<^}; 
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by lemma 3.4 [27] 7 T n belongs to SIN< ai too. Now let us 
replace in the formula qK its subformula with the Ai- 

formula 

SIN< a \ lrn ), 

then the S n -formula qK turns into some II n _2-formula, which 
we shall denote through aK n _2- Consequently, the formula (p 
turns into some £ n _i-formula (/? n _2(x*> 5, 7 T n , 7^ Ql , p, S): 

3a' ( 7r <Ql < a 'AaK 11 _ 2 (i lV ,7 T <ttl , Q ', /)) S)) 

precisely with the same content below a\, and there holds 

^ 2 (X*,S, 7T n, 7 <^,p,S). 

The last proposition contains individual constants 

less then the SIN^i -cardinal 7^+1 and therefore this cardinal 
restricts this proposition by lemma 3.2 |27| (where n replaced 
with n — 1), that is there holds the formula 

3a' e h< ai ,lr+n aK<«l(5, lT n,j<<*\a>,p,S) 

and S receives its carrier a' € [^if ai , 7r +i [ admissible for 7^ Ql 
along with its previous disseminator and data base. 
The part 8) for nonsuppressibility will not be used up to §11 and 
there we shall return to it once more. 

H 

It is not hard to see that the functions introduced above in 
definition 18.31 possess many simple properties of (^-functions and 
their accompanying functions, so the proofs of the following three 
lemmas are analogous to those of lemmas l7.3| 17.41 (or lemmas 5.16, 
5.15 [27]) and lemma [73) 
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Lemma 8.6 

For a\ < k the formulas aK <ai , aK* <Ql belong to A± 
and therefore all functions from definition \8.3i 

a< a \ aSf ai , 5f ai , p< a \ a< a \ 5f ai 

are A\- definable through x*> a i- F° r ct\ = k the formula aK 
belongs to £ n +i. 

H 



Lemma 8.7 (About a-function absoluteness) 

Let x* < 7r+i < «2 < cti < k, a 2 € SIN<^ and 

( 7 < Q1 + 1) n sin<° 2 = ( 7 < Q1 + 1) n siN< ai . 

1) Then on the set 

T={r': X *<lT <lr ai ) 

the admissibility below a 2 coincides with the admissibility be- 
low ol\: for every r' £ T and a matrix S' on its carrier 

aK <Q2 (7< a2 ,a',5') o aK <Q1 ( 7 < Q2 , a', S'); 

2) on the set 

{r 1 : X* < lT 2 < 7r <Ql A (a<° 2 = 1 V -S/A^ 2 ( 7 < a2 ))} 

the functions 118. 2\) below a = a 2 coincide respectively with the 
functions \8.2i) below a = a±. 

H 



Lemma 8.8 (About disseminator) 
1) Let 
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(i) ]n , r 2 [ C doro (aS< ai ) , 7r2 G SIN, 

(ii) r 3 G dom(ceSf ai ) , r 2 < r 3 ; 



<ai . 



(in) 




<7- 



,<ai 

T2 



anc? a5, ai = 0. 



Then 




Analogously for o~^ 3 ai . 

2) Lei a-matrix S of characteristic a on a carrier a be 
admissible for j^ ai along with its disseminator 6 and base p 
below oc\, then 



Proof. 1) The reasoning forthcoming is analogous to the proof of 
lemma 7.5 1), but now the special properties of matrix dissemi- 
nator of unit or zero characteristic involves the singular situation. 
Therefore, here one should use the following argument that will 
be applied further in various significant typical situations; here it 
is presented in outline; the upper indices < ax, < ocx will be 
dropped for shortness. 

Suppose 1) fails; let us consider the matrix S 3 = aS T3 of charac- 
teristic a 3 = a T3 = on the carrier a T3 with the prejump cardinal 
a 3 = af 3 , possessing the disseminators <5 3 = <5 T3 , S 3 = S TS with 
the base p 3 = p T3 , and suppose that 



One should consider here the minimal ordinal t\ with the prop- 
erty {%). 

By definition l8.3l the proposition aK holds and hence there holds 
the proposition K°: 



{t 1 : 5 < ^< ai < 7 T <Q1 } C dom(aSf ai ). 



7n < S 3 



< 7r 2 - 



(8.3) 
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a 3 = o _> V r( , t'{ , 7i, t^> < a 3 [ 7 </ < 5 3 < 7 </ A 

AA^ 3 (r[,r^T^,r,',aS< a3 ,a< a3 ) — ► V < p 3 V p 3 = **+]. 

Suppose that there exist some ordinals t[,t" , t^t'^T]' < a 3 that 
fulfill the premise of this proposition: 

7 r 1° 3 <S 3 < ^ AAf b ^\r[y{y 2 ,^r ] \aS<«\a<« A ) . (8.4) 

13 " " 

It should be pointed out again that due to Af b<a these ordinals 
are defined through <5 3 ,a 3 uniquely. Since 7 T2 G SIN n and 7n 
is the minimal one can see, that due to supposition (|8.3p there 
comes 

7t , < «5 3 = 5 3 < 7 r 2 (8.5) 

as a result of the minimizing of the disseminator <5 T3 inside the 
interval [7 T ',7r 2 [ according to definition 8.3. Now we come to 
the situation from the proof of lemma 7.5 1) and it remains to 
repeat its arguments and to use the <.-minimal matrix S m < S 3 
on some carrier a m G]j T3 ,a 3 [ of characteristic a m , admissible 
and nonsuppressed for 7 T3 along with its minimal disseminator 
5 m < 7 T2 and base p' m < Od(S 3 ), because the suppression of 
S m for 7r3 implies the suppression of the matrix 5 3 itself for 
7 T3 , though it is nonsuppressed by definition (below ai). 
Now there comes the contradiction: since S m < S 3 and a 3 = 
then by definition ED the matrix S 3 cannot be the minimal value 
aS TS . 

If there is no such ordinals t{, t", t' 2 , t%, t/ , the proposition 
K° survives evidently under minimizing the disseminator 5 T3 
inside [ 7ri , 7 T2 [ and so 5 T3 < 7ri , otherwise again there holds 
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7 n < 5 T3 = S T3 < 7 T2 and the same reasoning provides the same 
contradiction. 

Turning to 2), one should simply notice, that this statement 
repeats the previous lemmas 5.17 2) [27], 7.5 2) in the following 
form: 

the matrix S being admissible for j T on its carrier q t , by 
lemma [831 8) and definition 18.21 remains still admissible and non- 
suppressed for every 7 T / < 7 T , such that 5 < j T >, along with the 
same accompanying ordinals a, 5, p, a. For the unit character- 
istic a = 1 it is obvious; but for a = this lemma will be used 
only in §11 and there we shall turn to its proof in the exposition 
detailed more. H 



The following lemmas confirm the further extension of the 
5-functions theory on a-functions and are analogous to lemmas 7.6, 
7.7 about 5- function definiteness on the final subinterval of the 
inaccessible cardinal k. 

So, the next lemma shows, that there exists the cardinal 5 < k 
such that 

{t : 5 < j r < k} C dom(aSf); 

more precisely: 



Lemma 8.9 (About a-function definiteness) 

There exist cardinals 5 < 7 < k such that for every SIN n -car- 
dinal a\ > 7, oi\ < k limit for SIN n n ot\ the function otS^ ai 
is defined on the nonemty set 

T ai = {r : 5 < 7 < ai < ai}. 

The minimal of such cardinals 5 is denoted by a5* , its successor 
in SIN n by aS* 1 and the following corresponding ordinals are 
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introduced: 

ar* = r(aS*), ar* 1 = r(a<5* 1 ), 
so that a5* = 7 ar *, a5* 1 = 7 ar *i. 
and a = a «y , ap = p ,\ . 

tyr* 1 7 i i ttT 



Proof consists in the application of lemma 6.14 [27] just as it 
was done in the proof of lemma 7.6 but for the greater reducing 
cardinal 

X = {x*) +ul ° an d oil = k, m = n + 1. 
The resulting function 21, being defined on the set 

T = i T ■ 7r < It < k}, 
should be treated in the following way: 

Let us consider by lemma 6.14 [27] the matrix = 2l(r) reduced 
to the cardinal x = {x*) +UJ ° on the carrier a\ > 7 r ; it has the 
admissible generating eigendisseminator 5^ < 7 T with the base 
p\ > S\. One can see that p\ > x* + and so 5\ can be considered 
as the disseminator for 5£ on a\. with the base x* + ■ 
Now let us turn to the prejump cardinal 

a 1 = afi; 

by the same lemma cf(a 1 ) > x* + anci it is possible to introduce 
the matrix reduced to x* possessing the same prejump 

cardinal a 1 and hence the same disseminator 8~. with the same 
base x* + using lemma 5.12 [27] in the following way: 
If there holds the proposition 



3aE[a ,a T [ a(x*,oi) 



(8.6) 
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then let S% be the matrix reduced to x* 011 the minimal carrier 
a 2 and produced by the cardinal a 1 , so that a 1 = a? (just 
as it was done in the proof of lemma 6.12 [27] by the cardinal ao, 
playing the role of a 1 here). 

In the opposite case, when (18. 6ft fails, one can see that, since the 
proposition of lemma 5.12 |27j is fulfilled below a , the matrix 
Si protects the jump cardinal ai (and, hence, a 1 ) which is 
preserves under the reducing the matrix on the carrier a\ to 
X* ; so we can define the matrix (see definitions 4.1, 5.1, 5.5 [27] ) 

S 2 T => Sr <Q 'Tx* on the carrier o? T = sup dom^^Jx*) ■ 

This matrix S 2 is singular on the carrier a 2 : conditions 1), 3) 
of definition 5.7 |27] are obvious, while condition 2) one can verify 
with the help of the splitting method, repeating the argument from 
the proof of lemma 5.12 [27] (where a>i, x are replaced with a?, 
X* respectively) literally. 

In any case a 1 = and S% is found to be admissible on a 2 
for 7 r along with the same disseminator 5^ and its base x* + ■> 
because all conditions of K° from definition 18.21 trivially holds 
when p = x* + ■ Also such matrix S 2 on its carrier a 2 is non- 
suppressed due to its base p = x* + ■ It can be unit or zero, but 
in any case there exist some a-matrix reduced to x* admissible 
and nonsuppressed for 7 T along with its accessories. 
Now one should take any cardinal 7 great enough and such that 
for any j T > 7 there exist some matrix S% with the base 
p = x* + ] it is admissible and nonsuppressed for 7 r below a\ 
for any ol\ € SIN n by definition. 

So, after the minimizing such resulting matrices and their accom- 
panying ordinals according to definition l8.3l there appears the func- 
tion aS~j ai and accompanying ordinal functions defined on T ai 
for any a\ € SIN n , ct\ > 7. 

H 
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In conclusion of this section repeating the proof mode of lemma [7771 
it is easy to draw out 

Lemma 8.10 

a5* G SIN n n SIN^lK ap* 1 }. 

Proof. Let us use the designations from the previous lemma 18.91 
First starts lemma [7T71 proof mode, treating the disseminator 5 aT *i 
with the base ap* 1 of the matrix aS aT *i on the carrier a aT *i 
with the prejump cardinal a* 1 = a *i- Since 

ad* 1 G SIN n , 8 aT *i < ad* 1 

and 

5 aT „ G SIN< atl n SIN<£\< ap* 1 ], 

lemma 3.8 implies 5 ar *i G SIN n . 

Now suppose, that this lemma 18. 101 is wrong and 

ad* i SIN n , 

then 

8 aT *i < a5* = j aT *. 

Due to lemma 3.2 |27j it makes possible to restrict the S n _i-pro- 
position about existence of matrix aS aT *i admissible carrier along 
with the same 5 aT *i, ap* 1 to the ST/Vm-i-cardinal 7 aT *+i, just 
as it was done in the proof of lemma [83] 8). 
Then the matrix a5 QT .i receives again some its carrier 

«' S bm-*l>7ar*l+l[ 

admissible for 7 ar *i along with its previous disseminator and 
data base. 

But due to the minimality of arj there holds 

ar{ ^ dom(aSf). 
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It can be only when aS T *i on a' is admissible but suppressed 
for j aT * ; in its turn it can be only when 

a5* = j aT * € SIN n 

contrary to the supposition. 

As to the rest part of this lemma: 

aS* G SIN< afl [< ap* 1 ], 

it is not needed in what follows up to §11 and therefore we shall 
return to it there. H 
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9 Analysis of a -Function Monotonicity 

Here the first component of the required contradiction - the 
monotonicity of a-function - is investigated in various important 
cases. 

As we shall see, this property is rather strong; in particu- 
lar, any interval [ti,T2[ of its monotonicity can not be "too 
long" ,- the corresponding interval ]7th7t 2 [ can not contain any 
S'/A r n -cardinals, and if j T2 € SIN n , then this function receive 
some constant characteristics and stabilizes on such [ti,T2[. 
We start with the latter situation: 

Definition 9.1 

The function aS*f ai is called monotone on interval [ri , r 2 [ 

and on the corresponding interval [7^ Ql , 7-^ Ql [ below ol\ iff 
t\ + 1 < r 2 , ]ti, ti\ C dom(aSj ai ) and 

W,t"( Ti < t' < t" < r 2 — )• aS< ai <aS< Ql ) . 

H 

To operate with this notion it is suitable to use the following 
Ai-formulas, which play the main role in this section: 

A^(x,T 1 ,T 2 ,aSf ai )Ayr',T"(T 1 < r' < r" < r 2 -> 

^a5< ai (r')<a5< ai (r")); 

so, here is stated, that a5^ ai is defined on the interval ]ti,t 2 [ 
with the property Aq (remind definition 18. II 1.0 ) and, moreover, 
it is monotone on the interval [t\ , r 2 [ ; thus we shall name it and 
the corresponding interval [y Tl , j T2 [ the intervals of the function 
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aSj 011 monotonicity; 
A\^{ x ,T X ,T 2 ,aS<^): 

A^ix^^aS^) A 3 7 2 ( 7 2 = 7r2 A SIN<^( 7 2 )) ; 

further the function aS^ ai will be omitted in such notations for 
brevity (if it will be pointed out in the context). 

Now it is not still all ready to prove the total monotonicity 
of matrix function aSf, but some its fragments are clear quite 
analogous to lemmas 5.17 1) [27j. 17.91 For instance, from lemma 
3.2 [27] it comes directly 



Lemma 9.2 (About a- function monotonicity) 
Let 

n<T 2 , a< Ql = 1 and 5< ai < 7n , 

then 

aS< ai < aS< ai and a< ai = 1. 
Analogously for zero characteristic a^" 1 = a^" 1 = 0. 

H 



Lemma 9.3 (About a-function stabilization) 
Let 

(i) a5j Ql be monotone on [t\,t 2 [ below a\: 

A\^(n,T 2 ); 

(ii) 7 ^ ai be a successor in SIN< ai . 

Then aS^ ai stabilizes on [ti,T2[, that is there exist S° and 
tq € ]ri,T2[ such that 



Vre[r ,r 2 [ aS< ai =S°. 
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The least of such ordinals tq is called the stabilization ordinal of 
otS^ 011 for T2 below ct% and denoted through t% <ai ■ 

Proof represents once more the typical application of lemma 3.2 [27J; 
we shall omit the upper indices < a%, < ol\. Suppose this lemma 
is wrong; let us consider the ordinal 

p° = sup{Od(aS T ) : ti < t < T2}. 

Let us apply the mode of reasoning used above in the proof of 
lemma 18.51 8) and introduce the cardinals 

7 T n = sup{7 < 7 T2 : 7 G SIN n }; 

7 T n 2 = max{7 n ,7 r n}. 

Then one should repeat definition 18.31 of the matrix function aSf 
and its accompanying ordinal functions below a% on the set 

T^ 2 = {t : 7r n 2 < 7r < ai } (9.1) 

but preserving only SI N n - cardinals < j T g; it can be done in the 
following way: 

Definition 18.31 is based on the formula 

aK.*(a,5,j T ,a, p,S) (9-2) 

below a\ (see definition 18.21 4) ), which means, that S is the a- 
matrix on its carrier a of characteristic a with the disseminator 
5 and base p admissible for j T and, moreover, nonsuppressed 
on this a for j T below ai; but since for every r G T^* 1 there 

S 

holds 7 T f. SIN n , the nonsuppression condition _, ^4 5 ' in qK* 
holds on and it can be dropped, and then qK* turns into the 
formula aK. 
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This formula is from the class E„, because it includes the En- 
formula K^. But let us use the cardinal 7 r ™ and replace in 
formula (19. 2D its subformula with Ai-formula 

SIN< a \ lr n), 

then the S ra -formula f)9.2[) turns into some II n _2-formula, which 
we shall denote through 

aK *n-2( a ,^lr,a,p,S). 

So, the matrix function defined on the set T a n ( 19.11) as in defini- 

r l,2 * ' 

tion l8.3|, but through the formula (|9.2p replaced with aK.^_ 2 , ev- 
idently coincides with the function aSf on the interval ]t™ 2 , t 2 [ ; 
we shall denote it by aSj. 

Now, since aSj is monotone on ]t™ 2 , t 2 [ but is not stabilized on 
this interval, the ordinal po is limit and there holds the following 
proposition below j T2 : 

Vr (t£ 2 < t — > (S = aSl A 5 < p )) . 

It can be formulated in the FL-form: 



Vt, 7 ', 7 " 



7rf 2 < l' = It < l" = 7r+l 



35, a, p < i'3S < p (aK* 1 _ 2 (l,5,7 / ,ci!,p,5) A S < p°)v 

(9.3) 

V(35,a,p < j"3S < p aK* 1 _ 2 (0,(5,7 / ,a, / o, S) A 5 < p°A 
AV5',a',p' < 7"VS" < // -aK n 1 _ 2 (l,y,7 , ,a', / 9 / ,y)) 
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Now it comes the contradiction: 

On one hand, the STiV n -cardinal 7 T2 extends this proposition 
(19. 3D up to a\ and as a result the matrix aSl 2 < p° arises. 
But, on the other hand, p° is the limit ordinal and there exists 

T l,3 ^] r ™2> r 2[ SUch that CK^rfg ^ a Sr 2 - 

That is why below 7r2 the next proposition holds: 

(t£ 3 < r — > VS(S = aSj — ► 5 > aS^)) . 
It also can be formulated in Il n -form: 



Vr, 7 , 7 



7rf 3 < 7' = 7r < 7" = 7r+l 



V<5,a,p < 7" VS < p(aK£. 2 (l,<y,Y,a,p J S) -»• a5^ < 5) A 

AVS,a,p < 7" VS < p(aK; 1 _ 2 (0,5, 7 ',a,p,5)A (9.4) 
AV5', a', p' < 7" V5' < p'-aK;L 2 (l, 5', 7', a', p', S') -> 

-> aS x T2 < S) 

which 7 r2 extends up to a.\ and therefore 

aS\ < aSl 2 . 

H 

Let us remind that the symbols n a , x* ; a5^ ai , flj" 1 in writings 
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of formulas can be often omitted for shortening. Besides, the usual 
condition of equinformativeness A|(o!i) 

X* < ai A A<^( X *) = |K ai a)ll A S'JiV n _ 2 (ai)A 

AV 7 < ai3 7l e [ 7 ,ai[ S/iV< Ql (7i) 

is always superimposed on the bounding cardinals ct\. 

The stabilization property is very important for what follows; 
moreover, it comes out that the analogous attribute arises for the 
characteristic function, which play the crucial role further. 
Complicating in a certain way the reasoning from the proof of 
lemma 19.31 it is possible to prove the similar characteristic prop- 
erty: 

Lemma 9.4 (About characteristic stabilization) 
Let 

(i) A^(n,r 2 ); 

(ii) Vr<r 2 3t'g[t,t 2 [ a< ai = l; 
Then 

We]ri,7s[ a<r = l. 

In this case we shall say that the unit characteristic stabilizes on 

[ti,t 2 [ below a\. 

Analogously for zero characteristic. 

Proof is carried out by the induction on the pair (a\ , r 2 ) ; (remind, 
the set of such pairs is considered to be canonically ordered as 
above, with a\ as the first component and r 2 as the second). 
Suppose this pair is minimal violating the lemma. It is not hard 
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to see that 7^ Q1 is the successor in SIN< ai ; precisely this case 

is used further. Recall, that for matrices of unit characteristic on 

S 

their carriers the suppression condition A 5 ' fails and it can be 
dropped for these matrices; so for the unit characteristic a = 1 
the formula aK* <ai is equivalent to aK <ai . The upper indices 
< a±, < ot\ will be dropped for some brevity. 
By the previous lemma there exist the stabilization ordinal r| of 
aSf on [ri,T2[, and the matrix S° such that 

Vtg[t 2 V 2 [ aS T = S°. 

According to the condition of this lemma there exists the 
minimal r 1 € [t|,T2[ such that a T i = 1. The further reasoning 
splits into two parts: 

1. First, let us prove that Vr € [t 1 ,T2[ a T = 1. 
Suppose it is wrong, then there exists the minimal r° €]t 1 ,T2[ 
providing a T o = 0; thus a T = 1 on [r 1 ,T°[ (so, take notice, the 
matrix S° on different admissible carriers can possess different 
characteristic here). Let us consider the following subcases for 

S° = aS T o , 5° = 5 T o , a° = a^ Q : 

la. 5° <£ SIN n . Since j T1 G SIN n , lemma 3.8 1) [27] implies 

7n < <5° G (s/iV< Q0 - SIN n ^j 
and we can use the cardinal 

7t 2 = min (siN< a ° - SIN r ^j . 

Due to the same lemma 3.8 |27] it is not hard to see that j T 2 is 
the successor in SIN< a of some cardinal 



7 T 3 > In, 7t 3 £ SIN n below a±, 
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and the function °-Sf a is monotone on the interval [r 3 ,r 2 [ . 
Since a T = 1 on [t 1 ,t°[ lemma 3.2 |27j provides that the interval 
]7tl>7t 2 [ contains admissible carriers of matrices of unit charac- 
teristic disposed cofinally to 7 r 2 because the SIN< a -cardinal 
7 T 2 restricts the S„-proposition about the existence of such car- 
riers. After that the cardinal 7 T 2 extends unit characteristic up 
to ao, and, so, S° on a T0 becomes unit matrix contrary to the 
supposition. 

This argument mode consists in restrictions and extensions applied 
in turns and therefore we shall call it the restriction- and- extension 
method. It will be used further often enough in various forms and 
is typical in disseminator theory, therefore one should consider it 
more in details: 

Let 7 < 7 T2 be an arbitrary cardinal; there exist the unit matrix 
S on some carrier a > 7 and it remains unit below oP due to 
lemma 18.71 about absoluteness. Now the reasoning passes to the 
situation below oP; there holds the proposition below a : 

3(5,7 r ,a,p (7 < 7 T A aK(l,d,7 T) a,p,S )), 

it belongs to S n and contains only constants 

X*, 7 < 7 r 2, S° < X * + < 7 T 2- 

Thus the n n -cardinal 7 T2 below «o restricts it by lemma 3.2 [27] . 
that is it holds after its bounding by 7 T 2 : 

35, 7r <7 ^ 2 ,a,p< 7r 2 (7 < 1t 1t ' 2 A (1, 5, ^ , a, p, S )) . 

But here the upper indices < 7 T 2 , < 7 T 2 can be dropped due to 
the IL^ a -subinaccessibility of 7 T 2 and as a result there appear 
admissible carriers 

a G b, 7r 2 [ 

of the matrix S° of unit characteristic on such a below a for 
arbitrary 7 < j T2 . 
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Then by the inductive hypothesis a T = 1 on ]n,T 2 [, and below 
7 T 2 there is fulfilled the proposition 

Vr (7 r 3 < 7 r — > a T = 1) 

that can be formulated in the II n -form: 

Vt(tt3 < 7 A 5JiV n _i( 7 ) — > 

— ► 35, a, p, sfsiN^fo) A aK: 3 +1 (l, 5, 7 , a, 5)) ) . 

The cardinal 7 T 2 £ SIN< a ° extends this last proposition up to 
a , and below a there appears the matrix of unit characteristic 
on some carrier £ ]7 r o,a°[ admissible together with its dissemi- 
nator < 7 ro and its base for j T0 . 

Thus, a TQ = 1 contrary to the assumption, and we turn to the 
next subcase: 

lb. 6° G SIN n . Since a T = 1 on [t 1 ,t°[, there exist the 
matrix 

S° = aS T i,o on the carrier a T i,o G [<5°, 7t o[ 

of unit characteristic a T i,o = 1 and one can reveal the situation 
below 

i o i n the following way. 
The reasoning forthcoming is applied further subsequently, thus it 
is necessary to dwell upon it. 

We start with 5° on a TQ . By lemma 5) zero characteristic 
of S° on a T o means that there holds 

MM < a (Ar a \ri,Ti,4,aS<-°)A 

(9.5) 

AVr" € }t[,t>] a<f = 1 A aS< a ° = S°). 
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Thus there can be used some ordinals 

T 'i < T 2 < T 3 < "° 

such that there holds 

A° 2 (r{,r^, aS f ) A Vr" G ]t[,t^] a<?° = 1 A aS T , = S° (9.6) 

below a , that is after <l-bounding by the cardinal a . 

The key role will be played here by the so called mediator: it is 

some SIN< a -cardinal 7 such that 

7</ < 7</ < 7<f ° < 7° < «° (9.7) 

which exist due to lemma [83l 4). By lemma [87T1 ab out absoluteness 
of the admissibility and of unit values of the matrix a-function 
these values and their accessories below a and below 7 coincide 
on the set 

{r: 7 < a ° < 7 °Aa< Q ° = l} 

and therefore (I9.7p . (19 .6p imply the following S n+ i-proposition 
below a : 

^MAA < 7°(^iVn(7 ) A 7r < / < 7</ < 7</ < 7°A 

A A°^\riA,<^sf) AVr" e ]r[A\ <f = 1A (9.8) 

AaSV° = S°). 

Due to lemma [831 3) 

6°eSIN<«l[< Pr0 ] 

and then by lemma 3.2 |27j there exist some 7 with the property 
(|9.8p . but already below 5°. From here and lemma 3.8 [27] it 
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follows that the STiV n -subinaccessibihty of 5° draws the existence 
of S7iV n -cardinal 7°' < 5° with the same property (I9.8D : note, 
that 7°' possesses the same S , /A r n -subinaccessibility as 6°. So, 
for some cardinals 



7 T y < 7 y <^7 <7 U ' (9-9) 

there holds 

A ^°'(TZ^,T»,aSf')A 



AVr'" G K', t£] a<f = 1 A aS<7°' = S° 



(9.10) 



Since 7 0/ is the S'/A r n -cardinal everywhere in (19, 9h . ()9,10p <d- 
and <-boundaries by 7 0/ can be dropped by the same lemmas 
3.8. [8771 

From this place one have to repeat the reasoning above but in 
the reserve direction, and not for a , but for a 1 ' . Then (|9.9|) . 
(|9.10p draw (|9.5[) where oP is replaced with a 1 ' and thereby S° 
on a T i,o receives zero characteristic contrary to the assumptions. 
2. So, statement 1 is proved; it remains to examine the ordinal 

t 1 ' 2 = min{r G [ti,t 2 [: W G]t, r 2 [ a T < = l} 

and to prove that it coincides with r\. 

Suppose it is wrong and t\ < t 1,2 , then one should examine two 
unit matrices 

5* 1 = otS T i,2, 5* 2 = aS T i,2 1 1 

and treat the matrix S 2 on its carrier a r i,2 +1 with its generating 
disseminator 5 2 = <5 r i,2 +1 . By lemmas 18.51 7) (ii), 18.81 2) 

7n < <5 2 = 5 r i,2 +1 
and cause of that only three subcases arises: 
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2a. j n = 5 2 . Then by definition 18.31 

Vr e]ri,r 1,2 [ a T = 1 
contrary to the supposition. 

2b. 7 n < 5 2 , 5 2 ^ SIN n . Then the restriction-and-extension 
reasoning works, literally as it was in subcase la. of this proof 
above, but for 

S 2 , 5 2 instead of aS T0 , 5° 
and again it comes a T = 1 on ]tj.,t ,2 ]. 

2c. 7 n < o 2 , 5 2 £ SIN n . Here again the restriction-and- 
extension method works, but in slightly another manner. First 
by lemma 3.2 [27] matrix S 1 receives its admissible carriers of 
unit characteristic disposed cofinally to <5 2 , so by the inductive 
hypothesis 

a T = 1 on the set {r : j n < j T < S 2 }. 
Then below 5 2 the following n n+ i-proposition holds 

V7(7n < 7 A SIN n -i(i) ->■ 35,a,p,S aK(l,5,a,~f,p,S)) 

which is extended by this disseminator up to a^i, 2+1 according 
to lemma 6.6 [27J (for m = n + 1 , 5 = S 2 , a% = afi, 2+1 ) and 
again it comes a T = 1 on the same set ]ri,r 1,2 ]. 
In every case it implies t\ = t 1,2 . H 

The following important lemma will be proved again by means 
of the restriction-and-extension method but in some synthesized 
form. 

However, beforehand the following rather suitable notion should 
be introduced using the notions of reduced spectra and matrices 
(remind definitions 4.1, 5.1 [27] ). 
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In what follows the main technical mode of reasonings will consist 
in the examination of some matrix S under consideration on its 
different carriers in turns. Such transition of the reduced matrix 
S from one its carrier a over to another its carrier a 1 will be 
called the carrying over of the matrix S from a to or. 
This technique will be frequent enough to be used further and was 
already used above in the proofs of lemmas 17. 5| 18. 8( 19.41 
During such carrying over of reduced matrix S from a to a 1 
some properties of the universe bounded by jump or prejump car- 
dinals of S on a can be preserved and thereby they will be 
called the inner properties of S; other properties of S may be 
lost and they will be called the outer properties. 

More precisely: a property or attribute of matrix S reduced 
to x* on hs carrier a will be called the inner property or 
attribute of this S (on a) if it is definable below some jump or 
prejump cardinal of the spectrum 

through its some other jump of prejump cardinals; analogously for 

other objects from L a ; in all other cases they will be called the 

outer properties or attributes or objects of S. 

These notions are activated by lemma 5.11 [27] about matrix infor- 

mativeness which means that such inner properties are preserved 

while matrix S is carried over from one its carrier to any other 

one. 

Here is very important example of the outer property - the 
property of characteristic; it involves the whole matrix S on its 
carrier a, but not only its some jump cardinals. 
Really, take any matrix S on its carrier a of zero characteristic 
(if such exist), then by lemma [831 5) there holds 
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A Vr" € }t{, r' 2 ] o<? = 1 A aS<^ = S) , 

where S receives the lesser carrier oi^f* , already of the unit 

characteristic due to the condition Vr" € K, T2 ] <r = 1. 

But other matrix properties used in what follows are inner, 
and one of them realizes the restriction-and-extension reasoning 
in the following lemma. 

This lemma uses the suitable function, which was already used in 
the proof of lemma 9.3: 

OdaSf ai (T 1 ,T 2 ) = sup{Od(aS< ai ) : n < r < r 2 }; 

it will be applied to forming the so called stairways — collections 
of intervals, which will be the main technical tools in the Main 
theorem proof. To this end the following formulas below a.\ are 
needed: 

1. A™ <ai (ri,75,aS< ai ): 

A\ <ai (n , 72 , aSf ) A 72 = sup { r : A 1 ** 1 (n , r, aS< ai ) } ; 

here the interval [ri , t 2 [ is the maximal of monotonicity intervals 
with the left S7AT< Ql -end 7< Ql and with right SIN< ai -ends, 
thus we shall call it and the corresponding interval [7^ ai , 7^ Ql [ 
the maximal intervals of the function aSj ai monotonicity below 

Ql. 

2. A?l <ai (T 1 ,v i , a S< a \a< ai ): 

A ^ (n) A A™ <ai (n, r 2 , aS< Q1 ) A Vr(n < r < r 2 -> a< Ql = l) ; 
in addition to A^ ai here is stated, that there is no a-matrices 
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admissible for 7^j ai below a\ and the function aSj 011 has on 
]t"1)7"2[ the values aS^ ai only of unit characteristic a^ ai = 1; in 
such cases the unit characteristic a = 1 stabilizes on the interval 
[ti,7s[ and on the corresponding interval [7^ Ql , 7^ ai [ below a\ 
by lemma l9~4l 

3. A^ ai (n ,r»,T 2 , aSf ai , af ai ) : 

(ri , r, , aS^ 1 , a<^ ) A n < t* < r 2 A (n . ^2 , «^ <ai ) ; 

here is indicated, that the function aS^ ai is defined on the inter- 
val ]ri,7^[, but on its maximal initial subinterval of monotonicity 
]ti,t*[ with 7 T „, € SIN,^ 011 it has even the unit characteristic 
stabilized on it; therefore the interval [t\, t%\ and the correspond- 
ing interval [y^f 1 , 7^ Ql [ will be called further the (unit) steps 
below ax', in this case the ordinal 

OdaSf ai (n,n) 

will be called the height of this step. 

a AMst<ai(_ _ _ _ o<ai „<<*i\. 

4 - ^i.i {n,n,T2,abj L ,df L y. 

A X.X \ T l, T *, T 2,Olb j ,dj ) A A 1A {Ti,T 2 ,abj ), 

in addition here is indicated, that the interval ]ti,T2[ is the 
maximal with 7^ Ql G SIN< ai , thereby we shall call the interval 
[rx , T2 [ and the corresponding interval [7^ ai , 7^ Ql [ the maximal 
(unit) steps below ax- 

This survey leads to the notion of stairway: 

5. Af t<ai (St, x, aSf ai , aj ai ): 
(St - is a function on x* + )A 
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AV/3 < X * + 3n,n,r 2 (5t(/?) = (ti,t*,t 2 )A 

AA^i ( Tl , r», r 2 , aS< ai , a< Ql )A 
AVn , r* , r 2 (^ <ai (n , n , t 2 , a5< Ql , a< ai ) — ► 

^3/3< X *+ 5t(/3) = (r 1 , n ,r 2 ))A 
AV/3 1; /3 2 < X *+ Vr(,r:,r^ Vrf , <, ^'(ft < /3 2 A 
A5t(/30 = (r( , r:, r£) A St(f3 2 ) = (rf , t£) ^ r' 2 < r'{ A 
AOd a< S< ai (r{,r:) < Od aSf ai (^,TH))A 
AsupjOd a5< ai (ri,r*) : 3/3, r 2 St(/3) = (n.r*,^)} = 

here is indicated, that St is the function on x* + i an d its values 
are all triples (ri, t*, t 2 ) such that the intervals [n, r 2 [ are max- 
imal unit steps disposed successively one after another. Therefore 
such St will be called the stairway and the intervals [ti,t 2 [ and 
the corresponding intervals [y^f 1 , 7^ ai [- its steps below a\. 
This notion is justified by the strict increasing of their heights; 
also we shall say, that the stairway St consists of these steps, or 
contains them. 
Respectively, the cardinal 

h(St) = sup {Od aSf ai (T U n) : 3/3, r 2 St(f3) = (n,n,r 2 )} 

will be called the height of the whole stairway St. So, here is 
required that St amounts up to x* + ■• that is 

h{St) = x*+ 

Also the cardinal 

v = sup{7 T2 : 3/3, n,n St(/3) = (ri,n,r 2 )} 

will be called the termination cardinal of St and will be denoted 
through 

v{St); 
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so, we shall say, that the stairway St terminates in this cardinal 
v(St). 

If such stairway St exist below a\, then we shall say, that a\ 
is provided by this stairway St. 

When a > x* is a carrier of the matrix S and its prejump 
cardinal a\ = a\ after x* is provided by some stairway St, 
then we shall say, that this S on a is provided by this stairway. 

And here is quite important example of the inner phenomena: 
the inner property of providing the matrix S by some stairway. 
This property for S on its carrier a is definable by the formula 

3St < «*+ Af t<a \st,aSf a \af a> ") 

which can be bounded by the jump cardinal of the carrier a 
after x* ■ Therefore by lemma 5.11 {2 7] the same property holds 
for S on any other carrier a 1 > x* : 

BSt 1 < Ai t «* U (St 1 ,aSf al \a<<* U ) 

being bounded by the jump cardinal a 1 ^ of a 1 after x* i an d, 
so, S on a 1 is again provided by some stairway St 1 as well. 

Lemma 9.5 (About stairway cut-off from above) 
Let 

(i) ^(n,r 2 ); 

(H) T2 < T3 and be a matrix of characteristic a 3 on a 
carrier 

a 3 e ]7r 3 ai 5 "i[ 

with disseminator <5 3 and data base p 3 admissible for 7^ ai 
below a\ and with the generating eigendisseminator 5 s3 on a 3 ; 

(Hi) Vr < r 2 3t' G [t,t 2 [ a< ai = a 3 . 
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Then 

1. OdaSf ai (T 1 ,T 2 ) < Od(S 3 ); 

2a. hence, if a 3 = 1, then there is no stairway below ot\ 
terminating in some S I N< ai -cardinal v < a^; 

2b. therefore if there exist some unit matrix S° on its carriers 
admissible below a± and disposed cofinally to a\: 

V 7 < ai 37 1 G ] 7 ,ai[ 35,a,p< ai {SIN£% (7V 

A aK <ftl (1, 5, 7 1 , a, p, S )) , 
then ct\ is not provided by any stairway; 

3. if S 3 is the <-minimal of all matrices of the same 
characteristic a 3 on carriers e]7^ ai ,ai[ admissible for 7^j a S 
then 

7 < ai <<F 3 <d 3 < lT3 . 

Proof. Let us demonstrate the reasoning for the case a 3 = 1, used 
in what follows; in this important case 5 3 = 5 s and condition 
(in) should be weakened up to a 3 = 1 by lemma 3.2 1271. In 

SO * 

this case the nonsuppression condition ~^A 5 ' for the unit matrix 
S on its carriers can be dropped, because such S is always 
nonsuppressed and the formulas aK* <Sl , qK*^" 1 are equivalent 
to the formulas aK <Ql , aK^"^; the upper indices < a±, < a\ 
will be omitted. 

By this lemma the matrix S 3 receives unit characteristic on its 
admissible carriers disposed cofinally to 7 T2 , as it was in part la. 
in lemma 19.41 proof, where 7 r 2 , S° on a T i should be replaced 
with 7 T2 , S 3 on 03. So (i) and lemma 19741 imply 

OdaSf(ri,T2) < Od(S 3 ) and a T = 1 on ]ri,T2[ . 
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Now let us assume that the function aSj stabilizes on [ti,T2[ 
and let r| be the stabilization ordinal of aSf on [ti,T2[ so 
that there exists S° such that 

aS T = aS T s = S° on [r|,T2[ . 

We apply now the restriction-and-extension argument mode, that 
was used several times above. Let us turn to the matrix 5° on 
the carrier av|+i with the prejump cardinal a 1 = an< ^ the 

disseminator 5 1 = <5 T |+i- The same matrix S° on the carrier a T | 
of unit characteristic by lemma 3.2 [27] about restriction receives 
unit characteristic also on its admissible carriers disposed cofinally 
to 5 1 and hence below 5 1 the following II n _|_i-proposition holds 
for S = S°: 

V 7 3 7 ' ( 7 < 7 / A5'JiV ri _i(7')A 

(9.H) 

A38, a,p aK(l, 5, 7', a, p, S)) . 

Disseminator 5 1 extends it up to a 1 and so the matrix S° 
receives unit characteristic on its admissible carriers disposed co- 
finally to or, that is (|9.1ip is fulfilled by S = S° under the 
boundary <l a 1 . After the minimizing such matrices S we re- 
ceive the matrix S = S 1 with the property (|9.1ip below a 1 and 
by lemma 4.6 [27] S 1 < S°. One should point out, that statement 
([9~TT1) ^-bounded by a 1 with S = S 1 is the inner property of 
the matrix S°. 
If now 

OdaS f (n,T 2 ) = Od(S 3 ), that is S° = S 3 , 

then matrix S 1 by lemma 5.11 [27] about informativeness receives 
its admissible carriers with the same unit characteristic disposed 
cofinally to the prejump cardinal a 3 = af, because S° on the 
carrier av|+i has the same property. 
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After that again by lemma 3.2 [27] such carriers appear disposed 
cofinally to 7 T2 . Hence, at last, by (£) it comes the contradiction: 

OdaSf(n,T 2 ) < OdiS 1 ) < Od(S°). (9.12) 

If the function aSf does not stabilize on [n, r 2 [ then the ordinal 

p = OdaSf(Ti,Tz) 

is limit. But here to finish the proof of 1. one should remind, that 
Godel function F has values F(a) = F\a for limit ordinals a 
(see Godel [22]). One can see that Od(S) can not be limit and 
thus p < Od(S) implies p < Od(S). 

Turning to 3. let us suppose that it is wrong and 

P = < 7r 2 

and standing on a 3 = ag let us review the situation below a 3 
obtained. Two cases here should be considered: 

1. 7n<5 3 <7 r2 . 

Since j T2 € SIN n and <5 3 € SIN< a3 lemmas 3.8 [27J, 8.5 1), 
8.7 imply that J 3 6 SIN n and 

aS< aS = aS T on {r : -y T1 < -y T < 5 3 }. 

The disseminator 5 3 extends up to a 3 the n n+ i-proposition 
stating the definiteness of the function aSf of unit characteristic 
and with values <<S 3 due to part 1.: 

v 7 ' (7n < Yasijv^-iCY) — >- 

(9.13) 

35,a,p,S (S< S 3 AaK(l,5,7 / ,a, / o,S))) 
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and, hence, there exists the matrix ctS< a on the carrier 

arf e] 7 T 3 ,a 3 [ 

of unit characteristic and aS<° 3 <S 3 contrary to the <-minimality 
of S 3 on 0-3. It remains to consider the case: 

2. <J 3 <7n- 

It should be pointed out that the condition of ^-minimality of S 3 
is not used in this case. Here the matrix 5° = aS n +2 of unit char- 
acteristic should be considered on its carrier a ri +2 with the pre- 
jump cardinal a 1 = af +2 and the disseminator 5 1 = S Tl +2, just 
as it was done above for 5° = aS T s + i, a 1 = ctf s+1 , 5 1 = S T $+i 
in the proof of 1. (let us preserve the previous notations for conve- 
nience). And again the matrix aS Tl +i receives the unit charac- 
teristic on its admissible carriers disposed cofinally to the dissemi- 
nator cr = 7 n and it extends proposition (|9.1ip for S = aS Tl +i 
up to a ; so, it brings by the same way the minimal matrix 
S 1 < 5° with the previous properties: it receives unit character- 
istic on its admissible carriers disposed cofinally to or. 
By lemma 3.2 |27] there appear carriers of S 1 of unit character- 
istic disposed cofinally to <5 3 , that is (19.111) is fulfilled by S = S 1 
under the < -bounding by 5 3 ; hence, the disseminator <5 3 extends 
this proposition up to a 3 . After that the cardinal 7 T2 £ SIN n 
restricts this proposition with 7 substituted for an arbitrary con- 
stant 7 1 < 7 T2 . As a result the matrix S 1 receives the unit 
characteristic on its admissible carriers disposed cofinally to 7 T2 
and so again we come to contradiction (|9.12|) . 

Turning to a 3 = one should repeat all this proof but for 
zero matrices S on their carriers a admissible for cardinals j T 
under consideration, but only for j T ^ SIN n . In all cases of 
this kind such matrices S are nonsuppressed by definition and 

S 

again the nonsuppression condition _, j4 5 ' can be dropped, and 
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the formulas aK* <ai , aK*^" 1 can be replaced with the formulas 
oK <ai , aK n S. Precisely such matrices S on their carriers a 
can be used in the restriction-and-extension reasoning above, that 
provides the proof for zero characteristic 03 = 0. 

At last proposition 2a. comes from 1. almost obviously. Sup- 
pose it fails, that is there exist some stairway St below a\ 
terminating in the STA^-cardinal v(St) < a^; it implies that 

v(St)< 7 < a K 

By definition this stairway consists of unit steps below a>i 

St(T>) = (T[,Tl*,T>) 

and each of them possesses the property 

A\^(t[,t' 2 *) 

with the unit characteristic stabilizing on [t[ , t 2 [ (see definition 
of the stairway notion before lemma 193!) . Hence 1. provides the 
height h{St) of the whole St bounded by the ordinal 

Od(S 3 ) < x * + 

though h(St) = x* + , that is St amounts up to x* + by defini- 
tion. 

From here it follows 2b. when the matrix 5° is used instead of 
the matrix S s . H 
One should notice, that for a 3 = 1 the condition of the matrix 
5" 3 minimality in point 3. of this lemma 19.51 can be dropped by 
means of the reasoning repeating the arguments above in case 1. 
slightly changed. 



Next obvious corollary shows that such steps heights always 
increase strictly: 
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Corollary 9.6 

Let 

(i) A\^{ n ,T 2 ), A\^(t 3 ,t 4 ), t 2 <t 4 ; 

(ii) Vr < r 4 3t' G [t; t 4 [ a< Ql = 1. 
T/ien 

1) VtG]ti,t 2 [U]t3,t 4 [ a< ai = 1; 
OdaS< Ql (Ti,T 2 ) < Oda < S< ai (r 3 ,r 4 ); 

5; Vr G ]r 3 ,r 4 [ 7r 2 ai < = < 7r ai , 
where 5!f is the generating eigendisseminator of aS< ai on 
a< ai ; hence 



Proof. From conditions (£), (ii) and lemmas 3.2 |27j. 19.41 there 
follows that a< ai = 1 on the intervals ]ti,t 2 [, ]t3,t 4 [. Therefore 
lemma [9751 (where T3 plays the role of any r G ]t3,t 4 [ ) implies 
statements 2), 3). For r = r 3 + 1 here it comes 7^; ai < 5f ai 
and at the same time by lemmas 1531 7) (ii). 18.81 2) - <)£ = 7< ai ; 
so, r 2 < r 3 . 

H 



Corollary 9.7 

Let 

ft A^(n,r 2 ); 

(mJ r 3 G dom(aSf ai ), t 3 >t 2 ; 



92 



Chapter II. Special Theory 



(Hi) a matrix aS< ai on a^ 3 ai has generating eigendis- 
seminator 

below ocx- 
Then 

1) a< Ql = 1 on ]ri,r 2 [, a< ai = 0; 

2) 6? 3 < 7< Ql and 

3) OdaSf ai (n,T 2 ) > Od(aS< ai ). 

Analogously for the generating disseminator S^ ai of aS^ 3 ai on 
a <ai . 



Proof. We shall omit the upper indices < ax, < a\. By 
lemma I9"31 for S 3 = aS< ai condition (iii) implies that for some 
r < r 2 

W' G [r, r 2 [ a T > ^ a T3 ; 
due to lemma 3.2 [27] it is possible only when 

Vt' G [r, r 2 [ <v = 1, a r3 = 

and then by lemma 9.4 a T = 1 on ]ti,t 2 [ . 

If G ]7rn7r 2 [ j then one can obtain a T3 = 1 again using 
the reasoning from the proof of lemma 19.51 and extending propo- 
sition ()9.13p without its subformula S < S s by the disseminator 
<5f 3 up to af 3 , that provides a^" 1 = 1 . 

After that it is enough to conduct the reasoning from the end of 
this proof (case 2.) repeated literally by means of restriction-and- 
extension method. 

H 
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The immediate consequence of this lemma for t<i = T3 is the 
following 

Theorem 1. 

Let 

(i) aS^ ai be monotone on \t\,T2\ below ot\; 

(ii) T\ = min{r : ]t, C dom(aS^ ai )}. 
Then 

} 1 < a \ 7 <^[nsiN<^ = 0. 

Proof. Let us suppose that, on the contrary, there exists SIN< ai - 
cardinal 7< Ql e]7< Ql , 7< ai [ . 

Then 7^ Ql belongs to SIN< ai as well; one can see it repeat- 
ing literally the argument from the proof of lemma 18.101 So, the 
statement A^ 01 {t\, t 2 ) holds on; it remains to apply corollary 19. 71 
using r' 2 as T2 = T3, since < 7^ ai by definition. 

H 
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10 Analysis of a -Function Nonmonotonic- 
ity 

So, any interval of the a-function monotonicity can not be 
"too long" by theorem 1. 

However, such function can be defined on "rather long" intervals; 
for example, the function aSj ai is defined on the final segment 
T ai of any sufficiently great 5/A^ n -cardinal a\ < k (lemma 
8.9 ). Hence, its monotonicity on this segment is violated on some 
ordinals. 

How does this phenomenon happen? In this section all substan- 
tial violations of this kind are analyzed. To this end the for- 
mula A2 ai (ti, T2, T3) should be recalled (see definition 18.11 1.4 
for Xi = aSf ai ): 

A« Q1 (ri, r 3 , aSf a >) An + 1< t 2 < t 3 A 

Ar 2 = sup{r < r 3 : W,r"(n < r' < r" < r -> aS< ai <aS<? 1 )} . 

So, here r 2 is the minimal ordinal breaking the monotonicity of 
the function aS^ ai on the interval [tl,73[ . Thus, in all rea- 
sonings of this paragraph some nonmonotonicity A^ 1 (ri,7^,7^) 
on the intervals [t\ , t 3 [ is treated in different situations (but the 
condition SIN^ ai (7^) can be dropped everywhere except the 
last lemma [10.51 ). 

Lemma 10.1 

Let 

(I) At a Kri,T 2 ,T Z ); 

(II) SIN^ 2 n 7 < Ql C SIN< a K 
Then 
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1) a< ai = l on }n,T 2 [, a< ai =0 and 

2) 5< ai < 7 < ai . 13 ) 

Proof. The upper indices < a\, <\ a\ will be dropped. Since the 
function aSf is monotone on ]ri,7^[, from theorem 1 it comes 

h T1 ,ir 2 [n sm n = 0. (io.i) 

Standing on a 2 = af 2 , let us consider below a 2 the function 

OiS^ a . By (ii) and lemma 18.71 about absoluteness it coincides 

with aSf on ]ti,T2[ and is monotone on this interval. 

That is why 5 T2 <7 T1; otherwise 5 T2 G Yf T1 , 7^ [ contrary to (ii), 

(fTOTjl . 

If now a T2 = 1, then by lemma l9"T2l 

OdaSf(Ti,T2) < Od{aS T2 ) 

in spite of (i) and so a T2 = 0. The same happens if 

Vr < T2 3r' G [t; T2[ cv = 

because in this case due to condition (i) one can consider t 2 G \t\, T2[ 
such that for S" 2 = aS^ 

a ? = 0, aS T 2 > S 2 . (10.2) 

Due to consequence 2) and lemma 3.2 [27] about restriction zero 
matrix S 2 receives some admissible carrier a G ^ 2,7 2 +1 [ as a 
result of restricting by 5/A r n _i-cardinal 7 r 2 + i of the following 
S n _i-proposition 

3a(j T 2 < aA35,a,p (5 < 7^ A£IiV< a *(7 T1 )A 

(10.3) 

AaK^ +1 (0, (5, 7 T 2 , a, p, S 2 )) J 
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which holds below 7 r 2 +1 , since it holds for a = a T2 below a±. 
Hence, (I10.2p . (110. 3D imply that S 2 is rejected at the defining of 
the matrix value aS T 2 by definition 18.31 2). 

But it can happen only if S 2 on a is suppressed for y T 2 , that 

implies SINn^^s) contrary to (|10.ip . 

Hence 

3t < t 2 W G [t, r 2 [ a T > = 1, 
and from lemma [9^1 it follows a T = 1 on ]ti,T2[ • 

H 

From here and theorem 1 it comes directly 

Corollary 10.2 

Let 

(i) A^(n,r 2 ,r 3 ); 
T/ien 

7^ Ql «s i/ie successor of 7^ Ql in SIN< ai ; 

2) a< ai = 1 on ]ti,t 2 [, a< Ql =0 and 

3) 5< a ^ < 7 < Ql . 14 ) 

H 

Lemma 10.3 

Let 

(i) A^( Ti ,t 2 ,t 3 ); 

(ii) a< Ql = 1. 
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Then for the prejump cardinal a 2 = o^ a there exists an ordinal 
n = min{r G ]n,r 2 [ : 7 < ai G 5/iV< Q2 } 

suc/i that 

1) 7 < Q1 <5< Q S 7< Q1 £SIN<^; 

2) a<" 2 = a< ai = 1 on ]ri,r*[; 

5j aSj" 2 is monotone on [ti,t*[ ane/ 
^ Oda^ 01 ^!,^) > Oci(a5< Ql )- 

Proof. The upper indices < a±, <l ai will be omitted. First one 
should see that 7 n < 5 T2 , otherwise (ii) and lemma 19.21 break 
(<). 

Then from lemma [10. II and (i), (ii) it comes the existence of the 
following ordinal below the prejump cardinal 

r* = min{r > n : 7r G (5/iV< a2 - 5/iV n )}. 

On [ri,r*[ ttiS 1 / is monotone and by theorem 1 (for a 2 instead of 
«i) 7 Tt is the successor of j T1 in SIN< a2 . Due to lemma lST3l the 
function aSf stabilizes on [ti,t*[, so that for some toG]ti,t*[, 
5° the proposition Vr > to aS T = 5° is true below 7 Tt . Hence, 
below 7 Til the weaker proposition is true: 

Vr (r < r ->■ 35(5 = a5 r A 5>5 )) . 

It can be formulated in the n n -form, just as it was done in the 
proof of lemma 19. '6\ by means of proposition (|9.4|) . where r™ 3 , 
aSl should be replaced with tq, 5° respectively. 
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The cardinal j Tt extends this proposition up to a 2 and therefore 
by(i) 

p = OdaSf(Ti,T*) > Od(aS T2 ). 

Next, let us discuss the unit characteristic. From lemma 3.2 [27] 
and (i), (ii) it comes that there exist some admissible carriers 
of a-matrices of unit characteristic disposed cofinally to 7 n as 
it was several times above. Hence such carriers must be also in 
]7 T „ ,a 2 [, otherwise j Tt would be defined below a 2 along with 
the ordinal p and then by lemma 4.6 |27| 

p < Od{aS T2 ). 

It remains to apply lemmas 3.2 |27j. 19.41 (where r*, a 2 play the 
role of T2, a\ respectively), since ctS^ a , a^ a coincide with 
aSj- a2 , Oj" 2 on [ri,r*[ due to lemma E7J about absoluteness. 

H 

With the help of reasoning analogous to the proofs of lemmas llO.il - 
110.31 it is not hard to obtain 

Lemma 10.4 

Let 

(i) A^(t u t 2 ,t 3 ); 

(ii) V 7 < 7< ai 3r (7 < 7 <" 2 A a< a ' = 1) for a 2 = ; 
(Hi) a< ai = 0. 

Then 

1) 5< ai < 7< Q1 and 

2) 3r G ]n,T 2 [ (a< Ql = lAaS< Ql > aS< a '). 15 > 
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Proof. The upper indices < a±, < a\ will be omitted. Let us 
reveal the situation below, standing as usual on a 2 = af 2 - Sup- 
pose that 5 T2 £]7 n , 7-72 [; here the following two cases should be 
considered: 

1- [7td7t 2 [ H SIN< a C SIN n , then again (just as it was in 
the proof of theorem 1 ) aSf is monotone on the interval [ti,T2[ 
such that the interval ]7td7t 2 [ contains STiV n -cardinals, con- 
trary to theorem 1. 

2. hn,l^[ n SIN< a <£SIN n . In this case one should again 
apply the restriction-and-extension techniques of reasoning pre- 
cisely as it was done in part la. of lemma 19.41 proof. Let us first 
repeat the argument from the proof of lemma 10.3 concerning the 
function aSf defined on the interval ]ti,t*[ , where 

7r „ = min ^SIN< a ' 2 - SIN n } and a T = 1 on ]n, r*[ 

due to {ii). By theorem 1 (for r*, a 2 , as T2, «i) and (i) the 
cardinal j Tt is the successor of 7 T1 in SIN< a ■ Hence, the 
proposition 

Vr > r\ a T = 1 

is true below 7 Tj< ; it is not hard to see it with the help of condition 
(ii) and lemmas 3.2 [27], 19.41 This proposition can be formulated 
in the II n -form for this case, just as it was done above in the proof 
of lemma 19.41 in part la. with t 3 as T\\ 



V 7 ( 7ti < 7 AS/iV n _i(7) — ► 

— > 3d, a, p, S {SIN< a * ( 7n ) A aKl +1 (1, 5, 7, a, p, 5)) ) . 

After that the 5/ A^° 2 -cardinal 7 Tt extends this proposition up 
to a 2 and so a T2 = 1 contrary to (Hi). 
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Thus, 5 T2 < 7 n ; coming to the end of the proof one should apply 
lemma 9.2. Suppose that 

3r G }n,T 2 [ Vr' € [r,r 2 [ a T > = 0, 

then by this lemma the monotonicity of a<Sj on ]ti,7*j[ implies 
that 

OdaSf(T\,T<z) < OdfaSrz) 

contrary to (i). This contradiction along with (i) provides 2) and 
ends the proof. 

H 

The following lemma will be used at the end of the Main theo- 
rem proof, again relying strongly on the formula A 0<c>1 (r) (recall 
definition O 3.2 ): 

3 7 < ax (7 = 7 < ai A -3a, 5,a,p< ai 3S < p (K^ <ai (7, a\) A 

A aK^" 1 (a, <S,7, a, 

meaning, that there is no a-matrix on some carrier a > 7 ^ Ql 
admissible for 7 ^ Ql below a±. 

Accordingly, through A l )<c>1 (n, T2, aS 1 ^ 01 ) is denoted the formula 
(remind definition 18.11 1.1 for X\ = aS^ ai ): 

A 0<ai ( n ) AA^in^aSf^), 

and also should be used the formula A^ <ai (ti^t^t^, aSj ai ) (re- 
call definition E2\ 3.3 ): 

^ Ql (r 1 )A^r i (n,^,r 3 ,a5< ai ). 
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Lemma 10.5 

Let 

(i) A° <0 *(T U n,aS<°*); 

(ii) T2 < 73 and S 3 be a matrix of characteristic a 3 on a 
carrier 

a 3 e] 7 < Ql ,ai[ 

preserving SI N< ai -cardinals < 7^ Ql below ot\ and with gen- 
erating eigendisseminator 5 si ; 

(Hi) <5 53 <7< Q1 . 

Then a 3 = 0. 

Analogously for any disseminator 5 of S 3 on a 3 with any base 
P > P ■ 

Proof. As usual, we shall look over the situation below, standing 
on a 3 = ag and considering the disseminator 5 s3 with the data 
base p 3 = p s3 = pi, p\ = Od(S 3 ); the upper indices < a\, < a\ 
will be dropped for some convenience. 

Suppose that this lemma fails and a 3 = 1, then 5 s is admissible 
and nonsuppressed disseminator of S 3 on a 3 for any j T e]ti,Ts[ 
and by lemma [9T21 a T = 1 on ]ti,72[ and 

OdaSf(ri,T2) < Od(aS T3 ). 

From lemma 1931 it follows that due to (Hi) aSf is nonmonotone 
on [ti, t<i\ (remind case 2. in the proof of point 3. of lemma I9"31 ) 
and that is why there exists t' 2 for which there holds 

4j(ri,7^75), a T ,=l (10.4) 

Now one should repeat precisely the reasoning from part lb. of 
lemma 19.41 proof. Below a 3 the following S n+ i-proposition is 
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true by lemma IBTTl about absoluteness (remind (|9.8p ): 

3 7 °3t(,t^ < 7 ° (s/iV n ( 7 )A 7 </ < 7 <7° < 7 </ < 7 °A 

A A^iTir^r^aS f)AW" G ]t[,t%] a<f = 1A (10.5) 

AaS<f =aS T ,y 

It contains the constants < /) 3 and aS T > <\ p 3 , therefore the 
disseminator 5 s3 restricts this proposition and it fulfills below 

Now let us reveal the situation below the prejump cardinal 

2 a- 

cr = or, . 

By (») 7n G 5 ' /Ar n' therefore by lemma [S3] 1) 7n G SIN<° 3 . 
Since <5 s3 < 7ri and J 5 " G SIN< a3 , lemma 3.8 [27J (for a 3 , 
7n as ai, a^) implies (5 s3 = 7ri or 5 s3 G SINn lT1 ; then by 
the same lemma (for 7n as c^) <5 5 ' 3 G SIN n . 
From here and lemma 1531 1) it comes out 5 s3 G SIN< a2 ; hence, 
in proposition (|10.5|) we can replace 7 ° with a 2 by lemma fSTTI 
about absoluteness and due to lemma 18.51 5) (for a T ^ as a) it 
comes out a T > = contrary to (|10.4|) . 

H 

Now the special theory of matrix functions is developed enough 
to start the proof of the Main theorem. 



Chapter III 

Applications of Special Theory 



11 Proof of Main Theorem 

The contradiction, which proves the Main theorem, is the fol- 
lowing: 

On one hand, by lemma 8.9 the function ctS^ ai is defined on the 
nonempty set 

T Ql = {r : aS* < 7r < a x } 

for every sufficiently great cardinal ct\ € SIN n . 
Its monotonicity on this set is excluded by theorem 1. 
But on the other hand, this monotonicity is ensured by the fol- 
lowing theorem for every STA^-cardinal a\ > a5* of sufficiently 
great cofinality. Remind, that bounding cardinals ct\ are al- 
ways assumed to be equiformative with that is there holds 
Al(x*,ai) (recall definition [5TTI 5.1 for % = X*> a ° = a l)- 



Theorem 2 



Let the function aSf ai be defined on nonempty set 



{t : 7 <«* < 7 <«* < ax} 



such that a± < k and: 

(i) n = min{r : Vr'( 7 < Ql < 7 < Ql — > t' G dom(aSf ai ))}; 
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(ii) supSIN< ai = ai; 
(Hi) c/(ai) > x* + - 

Then cxS^ ai is monotone on this set: 

Vti,t 2 € T Ql (n < r 2 -> Q5< Ql <a5< ai ). 

Proof. The scheme of the proof is the following in outline. 

The reasoning will be carried out by the induction on the cardinal 

«i. 

Let us suppose, that this theorem fails and the cardinal a\ 
is minimal breaking this theorem, that is the function aS^ Ql is 
nonmonotone on the set 

T°i = {r : 7^ < 7 <*i < a?} 

with specified properties (i)-(m) for some r*, so that the /irsi 
inductive hypothesis holds: 

for every a.\ < a\ the function aSf ai is monotone on the set 
T ai with properties (i)-(iii). 

It follows straight from theorem 1, that this a\ is simply the 
minimal cardinal a±, for which the set T ai exist, because for 
every such a.\ < a\ the function aS^ ai on T Ql is nonmonotone 
by theorem 1 and at the same time is monotone by the minimality 
of a\. 

The reasoning will be conducted below a\ (and all variables 
will be bounded by aj), or below bounding cardinals a.\ < ct\, so 
the upper indices < a*, < a\ will be omitted for some shortness 
up to the end of theorem 2 proof. 

First, let us notice that in conditions of this theorem 2 there 
holds 

7 < Q1 eSIN<^; 
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to see it one should repeat once more the argument applied before 
several times (first in the proofs of lemmas 7.7, 8.10 ). Therefore 
it is not hard to see that for every sufficiently great r| S T a i 
the interval py r * , 7 T * [ can be considered as the block, that is 
there exist some ordinals r*', t|, rj* 3 which fulfill the statement 
(remind definition 18.11 1.6 for X\ = aSf, Xi = aj): 

A\{t{, rf, t*, t*, rj* 3 ,aS f ,a f ). 

Here (due to this definition 18.11 ) r*' is the index of the matrix 

olSt*i of unit characteristic a^*i = 1 on its carrier a T « and r?* 3 
T i T i T i 1 

— the type of this interval. 

Next, due to condition (Hi) of this theorem 2 we can use the 
index r| G T a i such, that the interval py r * , 7 r * [ has just the 
type 

if 3 > Od{aS rr ), rj* 3 < X *+. 

Now the formula K° starts to work and closes the diagonal rea- 
soning: 

There arises the matrix aSV* on the carrier ct T * alone with its 
disseminator 5* 3 = 5 T * and data base p* 3 = p T .*, and we shall 
see, that by lemma [10.51 it has zero characteristic on this carrier. 
Standing on the prejump cardinal a* 3 = a^* one should reveal 

the following situation below a* 3 : 

One shall see soon, that by lemma 18.81 disseminator 5* 3 falls into 
some maximal block [y T *, 7* 3 [ below a* 3 of a type n* 3 ' < x* + ■• 
where 7* 3 is some 7^? 3 . It is not hard to see, that 

7r| < 7* 3 A r,* 3 < r,* 31 - 

so, there holds 

/ \Mb<a* 3 ( * *l * */ *3/ n o<a* 3 „<«* 3 \ 
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All these facts together constitute the premise of lemma 8.5 6): 

art =0A7 T ? i3 <5* 3 < 7t < °* 3 A 

3 '1 r 3 

Therefore this lemma implies 

V * 3 ' < P * 3 v p* 3 = x * + ; 

thus, at any rate, 

Od(aS rr ) < r]* 3 < V * 3 ' < p* 3 . 

But we shall see soon, that it is impossible, because by lemma 
(about stairway cut-off from above) and lemma Hi. 31 below there 
holds: 

p* 3 < Od{aS T *>). 
This contradiction will end the proof of theorem 2. 

To realize this scheme some more information is needed. 

The reasoning sketched above relies on the following easy aux- 
iliary lemmas 11.1, 11.3, which are coming as its carrying construc- 
tion and are describing some important properties of zero matrices 
behavior; they were not presented earlier because of their rather 
special character. For this purpose one should remind the formula 
(recall definition [8J] 1.1 for X 1 = aSf ai ) 
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T\ + 1 < T2 A T\ = min{r : ]r, tz[ Q dom(aS^ ai )} 

A 7 < Q1 g SIN< ai A 7 < ai g SIN< a i- 

Remind also that we often omit the functions aS^ ai , ai in 
notations of formulas below a±; recall that the type of interval 
[7^ Ql , Jr 2 ai [ below a\ is the order type of the set (see definition 
01.3 ): 

{ 7 : 7.? 1 < 7 < lT A SIN<^( 7 )}. 

Beforehand one should delay on the following auxiliary arguments, 
suitable to shorten the succeeding reasonings; with this aim one 
should introduce the following notion: 

an interval [ti,T2[ and the corresponding interval [7rJ ai j7™ ai [ 
will be called the intervals of matrix admissibility, or admissibility 
intervals, below ai, if for every r' G ]ti,7^[ there exist some 
a-matrix S on some carrier > 7^ ai admissible for 7^5 Ql below 

Vr' g]t!,t 2 [ 3a',5',a',p',S' aK <a ^a' ,5' ,-f< ai ,a' , p' , S'), 

and 7^ Ql G SIN n , 7^ ai G SIN n and tl is the minimal ordinal 
with these attributes. 

Next, the following properties of any zero matrix S on its carrier 
a admissible for 7^ ai along with its minimal disseminator 5 
with base p below ol\ should be treated for a\ < a*: 

(la.) if 7^ ai < 7^ Ql < 7t Ql an d <5 falls in the admissibility 
interval [7< ai , j< ai [ , that is 7< Ql < 8 < 7< Ql , then 7 < ai = 5; 

(lb.) if there exist some zero matrix S 1 on some another 
carrier a 1 ^ a, admissible for the same 7^ Ql along with its 
minimal disseminator 5 1 with base p 1 , then S on a is 
nonsuppressed for 7^? Ql along with 5, p below a\. 
The testing of these properties will be conducted by the induction 
on triples (ai,a,r) ordered canonically as usual (with ct\ as 
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the first component, a as the second and r as the third). 
Suppose the triple (a5,a°,r°) is the minimal violating (la.) or 
(lb.); so the second inductive hypothesis is accepted: 
for every lesser triple («i,a,r) there hold (la.) and (lb.). 
We shall see, that it provides contradictions; the reasoning forth- 
coming will be conducted below a®, so the upper indices < a\, 
< «5 wm be dropped as usual (up to the special remark, if the 
context will not point out to another case clearly). 

1. Let us begin with (la.); suppose it is wrong, that is there 
exist some zero matrix S° on its carrier oP > 7 T o, its minimal 
disseminator 5° with base p°, all admissible for 7 T o, and 5° 
falls into the admissibility interval [7 T o,7 r o[, but 

7t o < 5° < 7r o < 7r o , that is 5° = 7r o , t° < t 3 ° < r 2 °. (11.1) 
From here and lemma 3.8 |27] it follows immediately, that 

5° € SIN n 

since 5° < 7r o, 5° G SIN< a °\ 7r o G SIN n . 

By definition of admissibility interval there exist the matrix aS T o 

on its carrier a T o admissible for 7^0 along with its minimal 

disseminator 5 T o with base p T o (all below a°). 

From the second inductive hypothesis it comes 5 T o = 7 r o ; hence 
lemma 3.2 [27] implies, that for every 7 r G ]7 r o,7 T o[ the matrix 
aS T o possesses many carriers a G ]7 T ,7 T+ i[ admissible for 7 T , 
which are nonsuppressed for this 7 T due to the same inductive 
hypothesis and so there holds A® (if , T3 , aS^ ai ) : 

AV)A^(7?,7&a5*°S) 

below aj. The same arguments work below the prejump cardinal 
a ^, so there holds below a ^ as well: 

A^ir^rlaSf^). 
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It implies for the generating disseminator 5° of S° on a with 
the base p°: 

5°< 7r o, (11.2) 

because in the opposite case 5° falls strictly in the admissibility 
interval ]7 T o,7 T o]: 

1t o<6°< 1t o, (11.3) 

and then 5° extends up to a ^ the II n+ i-proposition about 
admissibility of some matrices for every 7^°°^ > 7 T o , that become 

even nonsuppressed for all such 7^°°^ by the second inductive 
hypothesis (all it below q ^); hence, there arises the set T a ° 
with properties specified in theorem 2, contrary to the 

first inductive hypothesis and theorem 1, that is to the minimality 
of a*. 

From this place the reasoning passes to the matter below a ^, 
and the upper indices < q ^, < a ^ will be dropped. 
Below a ^ the function aSf is defined on the interval Jt^ty^ 
for 7 r i the successor of 5° in SIN n , by lemma 18.71 about 
absoluteness. From here and (|11.2|) it follows 

t 3 ° £ dom(aS f ), (11.4) 

otherwise it again comes (I11.3P or 5° = j T o as the result of the 
minimizing of 5° within [7 T o , 7 T o [ contrary to the supposition 
(all it below a *). 

But (]11.4p can be carried out only when the admissible matrix 
aS T o is suppressed for 7 T o , that is when there holds the suppres- 

S 

sion condition for aSLo on q t o of the characteristic a^o 

with the base p T o (see definition 18.11 2.6 ) below a ^, — and now 
all boundings should be pointed out clearly: 

a T o = A SIN< a °\~f T o) A p T o < X * + A a( X * , a T o, S T o)A 
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A3rf < 7 r o(^r "(7 T o,^,a^r "l 7 -3 ; «r "l^)A 
AVr'( 7T o<7 T 1 a0 "AS/^( 7 <^)^ (11.5) 
-> 3a', S' [j<<*°* < a' < 7 <f/A5/iV<^( 7 <^)Aa(x*,a',50A 

A^T °* (7.0 , rf , t/» , , af" )] ) ) . 

Hence, there exist the cardinals 

jfn < ^* < < ry^g anc [ li m it type rf 

which carry out all its constituents — A| c 5 below a ^ (see 
definition 18.11 2.1-2.5 ); in particular the interval [ 7t o, 7t o[ is the 
block of the type rf due to the condition 

A\<-°\rlrl,\aSf n \rlaf n \rl) 

from the condition A^ (see definition [8J] 2.4, 2.3 ). Moreover, 
there exist some its succeeding maximal block 



[7 T o,7l. atW [ of the type > rf below (11.6) 

3 r 2 



Really, let us take any cardinal 



1 > = 1 <?°* eSIN<"°\T> 2 >T 2 



such that below a ^ 



r^dom^Sf* *). (11.7) 



Then by (jll.5j) there exist some singular matrix S' on its indi- 
cated carrier a' > 7 ' with prejump cardinal a'" preserving all 
SIN^ a0>i -cardinals < 7 ' and carrying out the condition below 
a'^ (recall definition O 2.5 ): 



Ai%( lT o, V *,a'\aSf a \a< a ' v y, 
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it means, that the whole interval [7 T o,a'^[ is covered by blocks 
below ct'v of types > 77*. Among them there exist the succeeding 
block 

bv° , 75 a ' t of the *yp e - , 

3 T 2 

so one can treat its subblock [j i^j^^l of the type exactly 77*. 

3 T 2 

Remind, the type rf is limit, thereafter for every 7 r from this 
subblock there exist many different matrix carriers admissible for 
such 7 r due to lemma 3.2 [27] about restriction; after that due 
to the second inductive hypothesis all of them are nonsuppressed 
for all such corresponding 7 r - and all it below a'^. 
The same argument works below a ^ and we return to the situ- 
ation below this cardinal. From (I11.7P it follows 

7<^=7</\ J<f* e SIN<«°» 

T 2 T 2 T 2 

and the interval [7 0,7^°* [ is really the block of the type 77*, but 

3 T 2 

already below a ^, which contains the admissible disseminator 
5° of the matrix on or. 

But it provides the contradiction. On one hand, S° is admis- 
sible for 7 T o and then by the closing condition K° it has the 
disseminator 5° with base p° > 77*. But on the other hand, the 
preceding block [7 T o , j T o [ below a ^ has the same type 77* and 
by (|11.2p its left end 7 T o can serve as the admissible disseminator 

for 5° on q° with the same base p°, and thereby 5° < 7 T o 

due to the minimality of 6°, contrary to supposition ([11. ip . 

2. So, (la.) holds for (a®, a , t ) and it remains to suppose 
that (lb.) is wrong for this triple, and we return to the matter 
below a J; it means: 

there exist some zero matrix S 01 on the carrier a 01 ^ oP ad- 
missible for 7 = 7 r o along with its minimal disseminator 5 m 
and the generating disseminator 5 01 with the base p , 
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but still S° on a is suppressed for 7 = 7 T o (below a®)] we 
shall consider the minimal a 01 with this property. 
Since zero matrix S° on oP is admissible for 7 , this sup- 
pression means, that there holds the suppression condition ([11.50 
below a\, that is for a ^, 7 T o replaced with a\, 7 respectively 
everywhere in ([11.50 . 
From here it follows that 

a < a 01 , 

because if a > a 01 , then the second inductive hypothesis states, 
that S 01 on a 01 is nonsuppressed for 7 below a®, and at 
the same time it is suppressed by the same suppression condition. 
Besides that S° on oP is the only matrix admissible for 7 
with the carrier a £ ]7°,a 01 [ due to the minimality of a 01 . 
Now this condition ([11.50 with a?, 7 instead of aP^, 7 T o respec- 
tively states the existence of the cardinals (we preserve the previ- 
ous notations to stress the analogy with the reasoning in part 1.): 

7 m < 7* < 7 r o < 7 and the limit type 77* , 

holding all the constituents — A| c 5 ; in particular the interval 
[7 m ,7*[ is covered by the maximal blocks of types nondecreasing 
substantially up to the limit ordinal rf; [7*,7 T o[ is covered by 
the maximal blocks of the type exactly n* ; [7 T o,7°[ is also the 
block of the same type rj* - and so on. 

All these conditions define j m , 7* , j T o , 77* uniquely through 
7 below a J and provide the very special kind of this covering; to 
operate with it one should use the following auxiliary S ra -formulas 
treating only the notion of admissibility (remind definition 18.21 5 ) : 

«K 1 ( 7 ) : 3a',S' aK(j,a',S'); 

aK 2 ( 7 ) : 3a', S' 3a", S" (a' + a" A 

AaK(7,a',S')AaK(7,a",S")). 
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The first of them means, that there exist at least one matrix carrier 
a' admissible for 7; the second - that there exist more then one 
such carriers a' ^ a"; thus -iqK 1 ^) means, that there is no 
such carriers at all. 

Since the type rf is limit, every maximal block [7-7-1, 7r 2 [ from 
the covering of [7*,7 T o[ possesses two properties: 

(i) if 7 r is inner in [7ti,7t 2 [, r i < r < T 2, then aK 2 (7 T ) holds; 
it follows from the second inductive hypothesis and lemma 3.2 [27] 
about restriction; 

(ii) if j r is the end of this block, then aK 1 (7 T ) fails. 

It can be verified in the following way. Suppose that 7 T is the 
right end, 7 r = 7 T2 , then the existence of some S' on a' 
admissible for j T2 provides the union of this block and of the 
succeeding block [j T2 , j T;i [ in the common admissibility interval 
[7th7t 3 [ of the type 2-q*. And again by the second inductive 
hypothesis and lemma 3.2 |27j there exist several matrix carriers 
a' admissible for j T2 which become nonsuppressed for j T2 and, 
so, the function aSf is defined on the whole interval [ti,T3[, 
though [7ti,7t 2 [ is the maximal block (all it below a§). The 
left end 7 r = j T1 should be treated in the analogous way. 
Hence for every 7 T € [7*,7°[ there holds the A ra+ i-formula: 



it is not hard to see, that the same situation holds below a 01 ^ by 
the same reasons. 



aK 2 ( 7r ) V-aK 1 ( 7r ); 



(11.8) 



Now the generating disseminator 5 m of S m on a 01 starts to 

work and realizes the restriction-and-extension method. 

First, 




in the opposite case 



7rp < 




<i 







114 



Chapter III. Applications of Special Theory 



and <5 01 extends up to a 01 "^ the £ n+ i-proposition 

Vj T > 7 T o aK 2 (7 r ). 

This fact along with the second inductive hypothesis provides the 
definiteness of aSf Q ° 1JI on some nonempty set T a ° U with prop- 
erties (£)— (iii) specified in theorem 2, contrary to the minimality 
of a*. 

From 5 01 < 7^0 it follows 

7* <<5 01 <6 01 < 7t o. (11.9) 

Really, the block [7 T o , 7 [ obviously provides the following £ n +i- 
formula tp(r^,T°, rj*) below a 01 : 

3 7 (7 T o < 7t o < 7 A SINM A A*1{tI r°, r/*)A 

AVr€]n,r [ aK 2 ^( 7r )); 

remind, here Ai.2(ri, t°, 77*) means, that the interval [7 r o,7 r o[ 
has the type 77*. 

The disseminator 5 01 falls into [7 T o,7°[ and hence 5 01 = 7 r o, 
otherwise 5 01 < j T o and by lemma 3.2 [27] there appear many 
carriers of S 01 admissible for this 7 T o; then by the second 
inductive hypothesis all of them are nonsuppressed for 7 T o; hence 
the matrix function aSf becomes defined for contrary to the 
minimality of the left end 7 T o by definition of the block notion. 

Since 5 m = 7 r o, the closing condition K° for S 01 on a 01 
implies 77* < p 01 for the base p 01 of <5 01 . 

But then the generating disseminator 5 01 with this base restricts 
the £ n+ i-proposition 



-\ 1 1 r 1 1 *\ 
3r l5 r tfiir^T ,rj ), 
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because it contains only constants, bounded by p . 

Therefore below <5 01 there appear blocks of types > rj* (again 

due to second inductive hypothesis) . 

Now if <5 01 < 7*, then it violates the condition A^ c 2 about 
nondecreasing of covering types of [7 m ,7*[ up to rj* substantially. 

Thus ([TO]) holds. Due to ([TEH]) below J 01 there holds the 
II n+ i-proposition 

Vr( 7 * < 7r (aK 2 ( 7r ) V -aK 1 ( 7r ))) 

and the disseminator 5 01 extends it up to a 01 ^ by lemma 6.6 [27] 
(for m = n + 1, 5 = <5 01 , ao = 7*, u\ = a 01 ^). But it provides the 
contradiction: (jll.8p holds for 7 r = 7 , though there is exactly 
one matrix S° on oP below q 01 ^ admissible for 7 . 
So, properties (la.) and (lb.) are carried out. Now one can return 
to lemmas EE 8) , EM I^TUI (for cti < a\): 

(2) First one should dwell on lemma [8781 1); now it is not hard to 
receive (|8.5|) . Toward this end let us compare two intervals 

]7n,7r 2 [, ]lT[,lr 2 [- 

Due to (|8.3p . (|8.4p 5 3 contains in both of them, that provides 

1t{ < In ' 

otherwise j n < 7 T / and (|8.3|) causes the existence of some matrix 

S 1 on its carrier a 1 with the disseminator 5 1 and base p 1 
admissible for 7 T /. By lemma 3.2 |27| S 1 receives its carriers 

admissible for every 7 T s]5 1 ,7 r ^] along with the same 6 , p . So, 
there arises some admissibility interval [y T i> , 7 T3 [ with 7 r » < j T > 

and by (la.) 5 3 = 7 T « contrary to (18. 4p . Thus there holds 
7 T / < 7 n and along with (|8.3p , (|8.4j) it implies (|8.5p , that provides 
the rest part of lemma 15781 1) proof. 

Turning to lemma 18.81 2). let a-matrix S of characteristic a on 
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a carrier a be admissible for r y^ ai along with its disseminator 
5 and base p below a±; one can prove 

{t':S< 7r < , Ql < 7r ai } Q dom{aSf ai ) 
by the reasoning already used above: 

for every 7^5 Ql G ]5,7^ Ql [ there exist many admissible carriers 
of the matrix S by lemma 3.2 [27], therefore all of them are 
nonsuppressed due to (lb.), hence r' G dom(aS^ ai ). 
By the similar reasons in lemma 18.101 the function aSj 011 is 
defined on the whole interval Jarf, qt* 1 [ for any a\ > aS* 1 , 
ot\ G SIN n , and a<5* = 7 aT * is the disseminator of the matrix 
aS <a J] on its carrier a <a h with the base ap* 1 = p <a \ . 
The similar reasoning in lemma 18.51 8) proof should be used. To 
finish this proof for the nonsuppressibility one should notice, that if 
S along with 5, p has a carrier a admissible and nonsuppressed 
for 7< Q1 only in py^ 1 , a<i [ , then 7^ restricts the SIN<?[- 
proposition 

3a' (7 < tt'AaK„_ 2 (i,7r»,7r < " 1 .«'C)S)) 

for any 7 G ]7-^ Ql , 7t+i [ > therefore 5 receives many carriers 
in ]7^ Q1 , 7^+1 [ admissible for 7^ ai , that also become nonsup- 
pressed for 7^~ ai below a\ by (lb.). 

Next lemma shows that intervals hn" 1 , 7-^ Ql [ of the ma- 
trix function aS^ ai definiteness with the minimal left end 
7^ Q1 G SIN< ai are composed in a special way: for every 
SI N< ai -cardinal 7< Ql G b< ai , 7< Ql [ the matrix aS< ai has 
zero characteristic and disseminators 5 T < 5 T = 7^ Ql below a%: 

Lemma 11.1 

Let 

(1) A^(n,r 2 ); 
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(ii) S 2 be a -matrix of characteristic a 2 on a carrier 
a 2 €] 7 < Q \ai[ 

admissible for 7^ Ql below ol\ along with its minimal dissemi- 
nator 5 2 with a base p 2 and with generating eigendisseminator 

Then 

5 s2 <5 2 = 7 < ai and a 3 = 0. 



Proof. The upper indices <a%,<a\ will be dropped for short- 
ness as usual. 

Let us consider the a-matrix S 2 on its carrier a 2 admissible for 
7 T2 along with the minimal disseminator 5 2 of the base p 2 and 
with the generating eigendisseminator 5 2 = 5 s , and examine the 
situation below the prejump cardinal a 2 ^. 

1. Suppose that, on the contrary, this lemma is wrong and 
<5 2 7n j so it comes 

7 n < 5 2 < 7 T2 . 

By definition 7 T2 G SIN n and, hence, 7 r2 G SIN< a2> ^ . Due to 
this fact and lemma IHTTl the admissibility below ot\ is equivalent 
to the admissibility below a 2 ^ for every j T G ]x*>7t 2 [- 
Then the generating disseminator 5 2 extends up to a 2 ^ the 
II n+ i-proposition stating the definiteness of the function aS^ aU , 
as it was several times above, for instance, in the form: 

Vyfjn < 7 'AS/iV n _ 1 ( 7 / ) ->3a,5aK( 7 ',a,S)). 

After that there appears the function otSj a ^ defined on the set 
with properties from theorem 2: 

r^ = {r: 7n < 7 <^<aW}, 
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because for every t € T a there appear some matrices on many 
carriers admissible for 7^ a2 which are nonsuppressed for 7^ q2 ^ 
due to arguments (lb.), (la.); but it contradicts the minimality of 
a\. 

2. So, 6 2 < 7 ri ; moreover, there holds A°(ti). Suppose it fails 
and there exist some a-matrix S 1 on its carrier a 1 admissible 
for 7 n along with its minimal disseminator 5 1 = 7 T i with base 
p ; hence t\ < t\. By lemma [8751 ]t^,ti[ C dom(aSf) and, 
so, for every r € ]Tj L ,T2[ there exist some a-matrix on a carrier 
admissible for j T . Therefore there arises some admissibility in- 
terval ]t 1 1/ ,T2[ with r-f < t\ < T2- Due to (la.) 5 2 = 7 r i/ and 
by lemma [8751 Jr-j 1 ', T2[ C dom(aSf) contrary to the minimality of 
r\ stated here in (i). 

3. Thus A°(ti) and, hence, A\{t\^T2) hold on; thereby 
lemma flU.51 implies a 2 = 0. At last again by (la.) there comes 

5 2 =7n- 

H 

Let us turn now to the following suitable notion that already 
was used above several times, but further it will play the key role; 
thereby it should be emphasized in the following 

Definition 11.2 

Let S be a matrix on some carrier a along with its dissem- 
inator 5 < 7^? ai with a base p. 

1) We say that S leans on 5 on this carrier a below at\ 
if 5 falls in some block [7^ Ql , 7^°^ [ of type r\, that is if there 
exist ordinals T\, t[, T2 , T3 , r\ such that 

7< ai < * < l<f A A^\ n ,r[, T2, T 3 , n). 
If in addition this block is the maximal below and rj < p then 
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we say that S leans on 5 very strongly. 

2) Let a cardinal v € ]x*,af^] be covered by blocks; this cov- 
ering is called rj-bounded (below aft) if all types of its blocks in 
]x*i a ] are bounded by some constant ordinal rj < x* + ■' 

VV < v MtLtL rf( X * < 7l a * < 7^* < vA 



Part (I) of the following lemma comes out as the carrying con- 
struction of the further reasoning; part (II) will be used at the end- 
point of the proof of theorem 2 strongly. Here one should remind 
the notion of stairway and its various attributes, that were intro- 
duced just before lemma [931 by means of formulas 1.-8.; such stair- 
way, being defined below the prejump cardinal a\ = of matrix 
S carrier a by means of the formula Af <a \St, aSf a \a< a ^), 
should be used as the function on x* +: 

St={(7f,Tg,lf)) f}<xr¥ , 

so, that for every (3, Pi, fa- 

(i) < X *+ -> rf < < r^A^\rtrtrlccS< a \a<-\ 
that is [ 7 <, a ,j< a [ is the maximal unit step below 

T l T 2 

(ii) ^</3 2<x *+^ 

— »• r 2 ft < rf 2 A OdaS< a \rt,T^) < OdaSf a \r^ ,rf 2 ), 
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that is such steps are disposed successively one after another and 
their heights are strictly increasing; 



that is h(St) = x* + an d heights of these steps amounts strictly 
up to x* + ; 

(iv) for every maximal unit step [7^°^ , 7^ a [ below the 
corresponding triple (ti,t*, T2) is the value of this function. 16 ) 

Respectively, this stairway St terminates in v(St) = or, if 
its steps are disposed cofinally to ar, that is if there holds the 
property H(ar): 



V 7 < a^P < X * + 3rf !T f ,rf , (7 < 7 T < iT < 

T l T 2 

A5t(/3) = (rf,rf,rf)). 



Lemma 11.3 

For every matrix S of zero characteristic on a carrier a > x* ■' 

(I) S on a is provided by some stairway St. 

(II) This stairway St terminates in or, that is 



v (St) = a^ = sup{ 7 < a * : 3/3, n,T* Sty) = (n, r„ r 2 )}. 



Proof I. Let us consider any carrier qo > x* °f the matrix 5° 

of zero characteristic on ao and q° = «q . 

By lemma 1531 5) there exist t[, t' 2 , t% such that below a 



(iii) su P/3 Oda5<^(rf,rf) = X 



U (r(,^,^,aS< QU )AVr"G]r{,^] a< 
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and from here it follows a^, 01 = 1. Now let us consider S° on 

o 

the carrier 02 = a^f* and a 2 = a\. By lemma [10.31 there are 
rl, 7-3 such, that r{ < t* < t% and 

^1.1 (. t i, t * 5 t 2 ; a ^/ i a / ) Ayl i.i ( r i) T 2> a ^/ ); (11-10) 

OdaSf* (ri^) > Od{S°). (11.11) 

Let us enumerate all the triples of ordinals (r{, r^, r^') possessing 
property (jll.lOp without omission in the order of increasing of 
their first components, that is let us define the function 

St=((rf,Tf,r 2 % 

with property (i) of the stairway presentation above for = a 2 ; 
statement (ii) comes after that from corollary 19.61 for ot\ = a 2 . 
Prom here and (jll.lljl it follows that the ordinal OdaS^ a (rf , rf ) 
is strictly increasing along with f3 up to x* + i m the opposite 
case it is possible to define below a 2 the upper bound of the set 
of these ordinals 

pG [OdaSf a2 (r[,r:);x* + [ 
and then by lemma 4.6 [27] about spectrum type 

p < Od(S°) 

in spite of (|11.11|) . Thus dom(St) = statement (iv) is 

obvious due to the construction of St. 

So, statements (i)-(iv) are proved for the carrier 0:2 of the matrix 
S° and on 02 it is provided with this stairway. Then by lemma 
5.11 [27J about informativeness the matrix S° is provided by some 
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stairway St° on its carrier ao as well, because this property is 
the inner property of S° (see comments before lemma 1931 ) . 
II. Turning to statement (II) let us suppose that it is wrong and 
this St° terminates in some cardinal v° < o° = a ^: 

v° = sup{ 7 < a ° : 3/3, n ,n St°(P) = (ti,t*,t 2 )}; 

evidently, v° belongs to SIN< a ° and has the cofinality x* + ■ 
The rest part of the reasoning relies on the method which may be 
called sewing method; here is its outline (below a ): 
Considering some cardinal v one can face with the situation 
when there are cardinals j T < v disposed nearby this v and 
such that the function aSf is assumed to be not defined for the 
corresponding r; therefore such cardinals 7 T < v may be called 
"holes" in the set 

V n {7,- : r 6 dom(aS j)} . 

In order to get over this situation and, nevertheless, to see aSf 
be defined for such holes, one should perform the following two 
steps: 

It should be discovered some a-matrix S on a carrier a > v 
of some characteristic a along with its generating disseminator 
5 P < v and its base p so, that the interval ]<5 p ,?j[ contains such 
holes. 

At the same time it should be discovered some cardinal 

7 5 € [6»,v[nSIN n 

which along with S, p destroys the premise of the closing con- 
dition 

K°(a,j 5 ,a,p) 

or fulfils its conclusion and therefore holds it on, and cause of that 
by lemma 6.8 1) [27J j s becomes also the admissible disseminator 
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of S on a with the same base. Moreover, one should see that 
this new disseminator is admissible and nonsuppressed for every 

7r G {7 r : 7 5 < 7 T < v}, 

because this condition trivially fulfils for j T and, hence, the whole 
statement of admissibility 

aK(a,^ s ,j T ,a,p,S) 

holds for many carriers a > 7 r of the matrix S too. Therefore 
due to argument (lb.) the function aSf is found to be defined 
on the whole set 

{r : 7 5 < 7 T < v}, 

and thus it happens the "sewing" of the interval [7 5 ,f[ - it 

means, that this set includes in dom(aSf) and this interval does 

not contain any holes in spite of the assumption. 

The contradiction of this kind will help to advance on the proof 

of lemma [Il.3| and, hence, the proof of theorem 2 at each critical 

stage. 

So, let us consider as such v the cardinal v 1 £ SIN< a ° 

o 

which is x* + by order in SIN< a , that is the set 

v 1 n siN< a ° 

has the order type this cardinal v 1 < v really exist due 

to v° < a , cf(v°) = X * + - 

Since u 1 € SIN^ a and cf^ 1 ) = x* + > there exist the <5-matrix 
S 1 of the characteristic a 1 reduced to x* an d produced by the 
cardinal v 1 on the carrier a 1 < oP with the prejump cardinal 
a 1 ^ = v 1 and the generating eigendisseminator 5 1 = 5 s < v 1 
with the base p 1 = p s by lemma 6.13 [27] (used for m = n + 1, 
Qo = v , a\ = oP) and the function 

/(/3) = OT(/3n5/iV:<" 1 ); 
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we shall consider the minimal or for some definiteness. 

We shall see, that it provides the contradiction: there arises certain 

set 

T v± = {t : 7 < jf < v 1 } C dom(aSf vl ) 

meeting all the conditions of theorem 2 (for v 1 instead of cti), 
contrary to the minimality of a*; this contradiction shows, that 
in fact the stairway St° terminates in the cardinal v° = oP = Oq. 
This effect will be achieved by the sewing method applied to v 1 . 
First, there arises the covering of the interval [5 , v [ by maximal 
blocks (below v 1 ). Suppose it is wrong, then there exist some 
cardinal 

which does not belong to any block (below v 1 ). Therefore this 
7 1 can serve as the disseminator 

5 1 = 7 1 

with the same base p 1 by lemma 6.8 [27] (for m = n + 1) 
admissible for every 7 T € ]5 , tr[ , since there holds the closing 
Ai-condition K°(a 1 , 5 , a 1 , p 1 ) 

( i = -> Vr{, rl T' 2 y^> < « H [if? 1 " ^< %f A 

(11.12) 

AA^iri^^r^aSf^^f^) -> rf < p 1 V p 1 = X *+]) 

due to the failure of its premise Af <a \ Now the sewing method 
works: for every 7 T G ]5 , v [ and for 

7 T n=sup{7<7 r : 7 G < S/iV n <1 ' 1 } 

there holds the II n _2-proposition (p{a l , 5 , 7 T «, 7 T , a 1 , p, S 11 ): 

7 r < a 1 A SIN< aU {j T n ) A aK^ +1 (a 1 , 5 1 , 7t , a 1 , p 1 , S 1 ) 
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stating, that S on or is admissible for 7 T along with the 
same a ,5 ,p . Then the SIN n - i-cardinal 7 T +i restricts the 
^n-i-proposition 

3q(7 t < a A (/?(a 1 ,5 1 ,7 T n,7 r ,a, / 9 1 ,S' 1 )) (11.13) 

and therefore in ]7 T ,7 T+ i[ there appear many admissible for 
7 T carriers a with this property (|1 1 . 13j) and it provides the 
contradiction below v . 

all of them are nonsuppressed for 7 T due to (lb.) and the 
function aS"J v becomes defined for j T and, so, becomes defined 
for all interval [S 1 ^ 1 [ (that is there happened the sewing of this 
interval); but it just present the contradiction - there appears some 
set T vl of the function aS^ vl definability with properties (i)- 
(iii) from theorem 2 (for ot\ = v 1 ), contrary to the minimality 
of a*. 

So, the interval [5 , v [ is covered by maximal blocks below v 1 
and there holds 

stating the covering of [7 m ,u 1 [ by the maximal blocks below v 1 
and the minimality of the cardinal 7™ with this property (remind 
definition O 2.1a., 2.1b.). 

The rest part of this lemma 111.31 proof is conducted below t; 1 
and the upper indices < v , < v 1 and notations of the functions 
aSj- v , aj v will be dropped as usual (when the context will point 
out them clearly). 

Here the final contradiction of this proof comes: 

this covering cannot be r/-bounded, and at the same time it have to 

be 77-bounded below v 1 (remind definition II 1.21 2) for = v 1 ). 

Really, this covering cannot be 77-bounded, because in the 
opposite case there exist some constant type of its maximal blocks, 
disposed cofinally to v 1 . The minimal type r/ 1 of such types is 
obviously defined below v 1 = a 1 ^ and by lemma 4.6 [27] about 
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spectrum type there holds 

7] 1 < OdiS 1 ) < p 1 . 

Here again the sewing method works. Let [j T1 , j T2 [ be the maxi- 
mal block in [<5 1 ,f 1 [ of this type rj 1 with the minimal left end 
7 n , then S/A^-cardinal j Tl again can serve as the disseminator 
6 1 ' = 7 n for S 1 on a 1 with the same base p . 
And again proposition f 1 1 1 . 1 2 [) holds (where 5 1 should be replaced 
withJ 1 '), but now because S 1 on a 1 leans on 5 1 ' very strongly: 
there is the single maximal block [ r y^, a1 ^ , 7^5 a1 ^ [ , that is precisely 

[7tu7t 2 [ of the type r] , which contains 5 1 ' and which meet 
its conclusion n 1 < p 1 . And again there holds f 1 11 . 1 3 1) for every 
7 T € ]<5 1/ ,f 1 [ and there arises some set T v in the same way, 
contrary to the minimality of a\. 

Thus the covering of [7 rra ,u 1 [ must not be 77-bounded, that is 
the types of its maximal blocks have to nondecrease up to \* + 
substantially (below v 1 ): 

Vt? < X * + 3 7 ' < v 1 W[,T^ V ' (V < 7r^ < v x A (11.14) 

AA A 4 Ib (r[ , t' 2 , r,', aSf' , af ') -> rj < rf) 

otherwise there appears some constant type of its maximal blocks 
disposed cofinally to v 1 and leading to the same contradiction . 
But it also provides the contradiction: infinitely many values of the 
matrix function oS^ v become suppressed (below v 1 ), though 
they are nonsuppressed by definition 18.31 of this matrix function. 
To see it one should apply the reasoning mode, that may be called 
the "blocks cut-off from the right" and that consists in the "short- 
ening" of the blocks, which are "too long", from their right ends. 
This method works here quite well because this covering is not 
?7-bounded and therefore it is working on these blocks as the sup- 
pressing covering - more precisely, holding the condition (see def- 
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inition[8J]2.4 for X 1 = aSf vl \r, X 2 = af vl \r): 

for infinitely many cardinals j T disposed cofinally to v 1 and for 
some 7 m , 7*, 7 1 , if . 

The cardinal 7 m here is already defined above as the minimal of 
blocks ends covering of the cardinal v . 

Next, the ordinals 7*, r/* can be defined here in different ways, for 
instance, as limit points of the following sequences due to (|ll,14p 
below v 1 (the notations aSf v , af v will be dropped): 

70 = 7 m ; 

rji = sup {r/ : 3ri, r 2 (7^ < 7 T2 < 1% A Af b {ri, r 2 , 77)) }; 
7i+i = min {7 : 3<n, r 2 , 77(7, < 7 n < 7r 2 = 7 A Vi < 

AA A 4 Ib (n,T 2lV ) A Vt(,t^, 7/(7 < 7r{ < 7r ,A (11.15) 

AAf\ri,r^ V ')^r,< V '))}; 
rj* = sup r)i; 7* = sup 7;. 

Since the types of maximal blocks of this covering have to nonde- 
crease up to x* + sustantially, there exist the maximal block in 

h*,v l [ 

[jr* , 7t 2 * [ of the greater type vj* 1 > rf 

and one should take such block just with the minimal left end 
7 T * > 7*. It is clear, that this block includes the initial subinterval 

py r * , 7* 1 [ exactly of the type 77*, 

which is also the block (not maximal) with right end 7* 1 6 SIN n , 
*i 

7 =7r 2 *l" 

Hence, there exist the matrix 

S* 1 = aS^i 
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on its carrier a =a T «i of the characteristic a =a_»i, which is 

T 2 T 2 

admissible and nonsuppressed for 7* 1 along with its disseminator 
5* 1 = 5 T *i with the base p* 1 = p T *i by definition (all it below 
v 1 ). 

But at the same time this matrix S* 1 and all its accessories are, 
vice versa, suppressed for 7* 1 because there holds the suppression 
condition ^5'° for them below v l (remind definition 18. II 2,6 and 
also (|11.5p ), which has now the form: 

a* 1 = A SIN< vl (7* 1 ) A p* 1 < X * + A a( X *, a* 1 , S^A 

A377*,r < 7 * 1 ( 7 * 1 = 7 <^ /\Al c ? v \Y\v*,aSf vl \T,af vl \T)A 

AVr'(r < r' A SIN< vl ( 7 </ ) (11.16) 

-)■ 3a',5'[7</ < a' < 7 <£ A S/A^( 7 </) A <t( X *, a', 5') A 

A^lf'.^aVsf.af)])). 

Here actually a* 1 = by lemma EU SIN< vl (7* 1 ) by def- 
inition; p* 1 < x* + since v 1 is x* + by order in SIN< V ; 

a* 1 , S* 1 ) due to the admissibility of S* 1 on a* 1 for 7* 1 ; 
j^sc<v holds since types of 7* covering are nondecreasing up 
to r/* substantially by f)l 1 . 15|) : and the maximal blocks from the 
interval [ 7 *, 7 t*[ have the constant type rf due to the mini- 
mality of 7 r * - and it remains only to check the condition ^4| c 5 
from (|11.16|) . To this end one should apply the usual restriction 
argument: 

Every maximal block [ 7ri ,7T 2 [ m [t*)^ 1 ! has the type rj > rj* 
due to (|11.15p and that is why there holds the following n n _2- 
proposition ip^* 1 ,n* ,0s 1 , S 1 , aSj- 01 ^ , aj al ) : 

a( X *, a 1 , S 1 ) A Al%( 7 *\ V *,a^,aS< al \a< ali "), 
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where A| c 5 is the A 1 -formula (see definition I8. II 2.5 ): 

vy^* 1 < i < ^ M,4, v '{ 7 </* u < y < 7 <y*A 

Now one should take any j T > > 7* 1 , 7,-/ 6 SIN< vl ; by lemma 
3.2 [27] about restriction S7iV„_i-cardinal 7 r '+i restricts the 
S n — i-proposition 3a' ,ri* , a' , 7 T '), where is the formula: 

3S'[ 7r , < «' A S^i\r< a ' 4 ( 7r ,)A 

A^(7* 1 ,^,« , ,5',a5<^,a<^)], 

and some carrier a' of matrix S" with this property appears in 
]7r')7r'+i[- Thus below v 1 there holds the proposition: 

Vr'^* 1 < t' ASIN<v\ 7t ,) 3a' < w ^ ( 7 *\ ?A 7r0) I 

as the result the whole suppression condition (111.160 is carried 
out for the matrix S* 1 on its carrier a* 1 and it cannot be the 
value of the matrix function oSj~ v below v 1 contrary to the 
assumption. 

H 

Here the final part of theorem 2 proof comes to its close. Again 
all reasonings will be relativized to a\ and therefore the upper 
indices < a*, < a\ and the denotations of the functions aS , 
a f Ql will be dropped. 
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By the supposition this theorem fails for the minimal cardinal a*, 
so there exist r|, r| such that there holds 

where, remind, is the minimal ordinal in T a i and where r| 
is the minimal ordinal at which the monotonicity of aSf on T a i 
is broken; let us consider any arbitrary great ordinal r| from the 
set 

Z* = {t: 72 * < 7r < a\ A 7r € 5/iV n }, 
and consider the corresponding cardinals 

7* = 7r*, * = T73 , 

and the matrix S* 2 = aS-r* on the carrier a T * of the charac- 
teristic a* 2 = a T * with the prejump cardinal a* 2 = af, and its 
generating eigendisseminator S* 2 = S^* . 
But the main role will be played by the matrix 

S* 3 = aS T * on the carrier a T * 

for this 7-3 € Z* with the prejump cardinal a* 3 = a^*, and the 
generating and floating disseminators 

<5* 3 = 5 T * , S* 3 = 5 T * with the base p* 3 = p T * . 

From lemma 111.11 (for r* , r, aSV , a T , a J as t\ , T2 , S 2 , a 2 , «i ) it 
follows: 

VrGZ* (a r = 0A5 T =7*). (H-17) 

Now the following cases come: 

Case 1. a* 2 = 1. Then by lemma [10.31 there exist t* 1 such 
that 

^(TiVf^VI) (11.18) 
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where, remind, the matrix aSV*' has unit characteristic on its 
carrier «_*/. 

From this moment one should use only the ordinal Tg such that 
the interval 

[7i,7r 3 *[ 

has the type 

rf 3 > Od(aS T *,); 

the existence of such ordinal r| follows from conditions (i), (Hi) 
of this theorem 2. 

Let us consider the following subcases: 
Case la. Suppose that 

aS T *> < p* 3 . 

But it is excluded by the restriction-and-extension, providing the 
following argument that may be called the "stairway cut-off from 
above" and that consists in cutting of heights of stairway steps. 
The matrix aS r *> of unit characteristic has the admissible carrier 

a T *> € , 73 [ j 

since 5% = Ji- By lemma 3.2 [27] this matrix receives its carriers 
of unit characteristic disposed cofinally to 5* 3 < 5* 3 and therefore 
there holds the n n+ i-proposition below <5* 3 : 

V737 1 >-f35,a lP (SINn^j 1 ) AQK(l,5, 7 1 ,a, / o,a5 rr )), 

and due to lemma 6.6 |27| (for m = n + 1) this disseminator 
extends this proposition up to the prejump cardinal a* 3 and, so, 
aSV*' receives its admissible carriers of unit characteristic below 
a* 3 disposed cofinally up to a* 3 . 

By lemma 111.31 there exist the stairway St terminating in a* 3 , 
but by lemma 19.51 2b. (about stairway cut-off from above, where 
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011, are replaced with a* 3 , aS T *i) this stairway St is im- 
possible, because all steps St((3) of this stairway receives heights 
less then the ordinal 

Od(aS r .,) < X * + , 

though they amount up to \* + by definition. 
Case lb. So, 

p* 3 < Od(aS T *'). 
But recall that here is used the type 

if 3 > Od(aS T *<) 



of the block [7J , 73 [ . 

Due to (11 1.18H there exist ordinals t 3 , t]' 3 , such that for a* 3 = af* 
there holds 

A*? b < a * 3 (T?,T?,TZ,4, V ' 3 ). (11.19) 

These ordinals t*,t*', r|, t 3 , r)' 3 are uniquely defined through x*, 
7* = S* 3 below a* 3 and it is not hard to see, that 

T 3 <t 3 , 7? < r? 3 . 



From the admissibility of S* 3 on a T * and lemma 18.51 6) it comes 
now the proposition K°(a* 3 , 5* 3 , a T * , p* 3 ): 



'3 
'3 



_, VrW, 7-^,7/ [7^ < ^ < 7fA 
AAr^* 3 ^,^,^,^,^,^* 3 ^^ 3 ) 7/ < p* 3 V p* 3 = X *+ 

Here again the block [7^5° 3 , j^, a 3 [ is defined through 5* 3 = 7^ 
uniquely and therefore 



* <a* 3 *3 ^ I 1 
ll=lr' > V <V3=V- 



11. Proof of Main Theorem 
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From here, from (|11.17|) and (|11.19j) it follows that S* 3 on a T * 
leans on 5* 3 very strongly and 

aS T *i < p* 3 

contrary to the condition of this subcase. 

Case 2. a* 2 = 0. In this case below the prejump cardinal 
a* 2 = at* there holds 

V 7 < 7 2 * 3r ( 7 < 7 < a * 2 A a< a * 2 = 1). 

This proposition obviously follows from lemma [11.31 because there 
exist some stairway St of unit steps disposed cofinally to a* 2 . 
From here and lemma 110.41 comes the existence of the ordinal rj" 
for which f 1 11 . 1 8 j) holds again (we preserve here the notation from 
case 1. for some convenience). It remains to repeat literally the 
reasoning coming after (|1 1. 18|) . The proof of theorem 2 came to 
its close. 

H 

Now let us sum up. 

All the reasonings were conducted in the system 

ZF + 3k (k is weakly inaccessible cardinal); 
there was considered the countable standard model 

Tl= (L x o,e,=) 

of the theory 

ZF + V = L + 3k (k is weakly inaccessible cardinal), 

where any weakly inaccessible cardinal becomes strongly inacces- 
sible. 
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In this model the matrix functions were considered; such function 
aS"^ ai is defined on any nonempty set T Ql , which exist for any 
sufficiently great cardinal a\ < k, a\ G SIN n due to lemma [8791 
It provides the final contradiction: let us take any .STiV^-cardinal 
a\ > a5* limit for SIN n n a\ of the cofinality cf{a\) > x* + 
providing such nonempty set T ai with properties from 
theorem 2, then the function aSj ai is nonmonotone on this T ai 
by theorem 1 and at the same time is monotone on this set by the- 
orem 2. 

This contradiction ends the Main theorem proof. 

H 



12. Some Consequences 



135 



12 Some Consequences 

Let us return to the beginning in the Introduction |27| where 
the diverse well-known interrelations between Large Cardinal Hy- 
potheses, Axiom of Determinacy, the regular set properties, etc. 
were mentioned (see Drake [8], Kanamori [9]). Here we shall set 
forth some easy consequences of such results and the Main theo- 
rem. 

I. Large Cardinal Hypotheses 

The hierarchy of large cardinals arranges them "by the extent 
of inaccessibility" and bases on the (weakly) inaccessible cardi- 
nals. The existence of some of them (Mahlo cardinals, weakly 
compact, etc.) is directly forbidden by the Main theorem. Hence, 
there are no cardinals possessing stronger partition properties, 
for example, indescribable, Ramsey, Erdos cardinals and others; 
the measurable cardinals do not exist also since they are Ram- 
sey cardinals. In some cases in the proof of the inconsistency of 
Large Cardinal Hypotheses AC can be used, but it is possible to 
avoid it, deriving from such hypotheses the existence of model of 
ZFC + 3 inaccessible cardinal (see Silver [29J for example). 

We omit the reformulation of this results in terms of filters, 
trees, infinitary languages etc. 

II. Singular Cardinals. Sharps 

By the nonexistence of inaccessibles every uncountable limit 
cardinal is singular. It is known that in ZFC every succes- 
sive cardinal is regular. Hence any cardinal is singular iff it is 
uncountable and limit. 

It is well-known the remarkable result of Jensen: the negation 
of the Inaccessible Cardinal Hypothesis implies the Singular Car- 
dinal Hypothesis (see also Stern |30j). The non-existence of inner 
model with a measurable cardinal implies the Covering Lemma 
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for the core model K: for every uncountable X C On there is 
YeK such that X <ZY and \X\ = \Y\. 

From here the Singular Cardinal Hypothesis comes out (Dodd, 
Jensen [3HE2])- So, the nonexistence of inaccessibles provides 
this Covering Lemma and the Singular Cardinal Hypothesis. 
This situation sheds a new light on the problem of sharps. 
It is well-known that the existence of 0" implies the existence of 
cardinals inaccessible in L (Gitik, Magidor, Woodin [33J). Hence 
0^ does not exist; this result implies the Covering Lemma for L 
by the celebrated theorem of Jensen (see Devlin, Jensen [34J). 
From here and the famous result of Kunen, establishing equiva- 
lence of the existence of elementary embedding L -< L and the 
existence of 0", it follows that there are no elementary embed- 
dings L -n L and, next, there are no elementary embeddings 
L a -< L/3 with a critical point less than \a\. 

III. Axiom of Determinacy 

It is known that AD implies certain Large Cardinal Hypothe- 
ses. For example, Solovay had proved, that AD implies the mea- 
surability of the cardinal uj\; cardinals 0J2, Wu+i, ^+2 also 
are measurable (see also Kleinberg [55] : Mignone [5J5]). Besides 
that, AD implies that cardinals U)\, UJ2 are 5-supercompact for 
inaccessible cardinal 5 (Becker [57]). Mycielski [55] had proved 
that the consistency of 

ZF + AD 

implies the consistency of 

ZFC + 3 inaccessible cardinal. 

Hence, AD is inconsistent and it is possible to define more ex- 
actly its inconsistent part: 

Namely, AD^^) is equiconsistent with the Measurable Car- 
dinal Hypothesis (Louveau [39J). So, there exist undetermined 
Sg-games. 
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Also, using AC w (^(jS), one can prove -^Det(U\) (see Kanamori [9]). 
Therefore in 

ZF + AC u ( u u) 

there exist undetermined Ilj-games, because otherwise there exist 
inaccessibles. This result can be hardly improved because every 
Aj;-game is determined (Martin |40j). 

IV. Continual Sets 

There are well-known series of outstanding results linking the 
regular set properties with large cardinals (by the relative con- 
sistency). For example, Shelah [U] established the necessity of 
inaccessible cardinals for the proposition that every set of reals 
is Lebesgue measurable; the measurability of S^-sets implies the 
inaccessibility of oj\ in L (see also Raisonnier [42J). From here 
it follows the existence of unmeasurable Sg-set of reals. Analo- 
gously, the consistence of 

ZF + DC+ 

+ (every uncountable set C ^oj has the perfect set property) 

cannot be proved without the Measurable Cardinal Hypothesis 
(see Mycielsky [38J). Besides that, the following hypotheses are 
equiconsistent over ZF: 

1) AC + 3 inaccessible cardinal; 

2) DC+ every uncountable set of reals has the perfect set property; 

3) uj\ is regular + Va € ^uj (uj 1 ^ < wij 

(see Solovay [26J, Specker [33], Levy [H]). So, DC implies the 
existence of a set of reals without the perfect set property and the 
regularity of oj\ implies 
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L[a] z 

for some a € Also it is well-known that the Weakly Compact 
Cardinal Hypothesis is equiconsistent (over ZFC ) to the state- 
ment about the regular properties of all continual sets in ZF-\-MA 
(Harrington, Shelah [44J). Hence, the Main theorem implies the 
existence of uncountable sets C uj u without regular properties. 
These results should be made more precise; for example, Solovay 
[28] proved that for any a € u lo < uj\ is equivalent to the 

perfect set property of every n|(a)-set of reals. Prom here it comes 
now that the regularity of ui\ implies the existence of n^(a)-set 
of reals without the perfect set property for some a € 

V. Martin Axiom 

The consequences of the results of Harrington, Shelah |44j and 
the Main theorem mentioned above should be formulated more 
exactly, for example, in the following way: 

MA implies the existence of Ag-sets without the Baire property 
and unmeasurable Sg-sets C u oj. 
Kanovei [45] had proved in 

ZFC + MA + \R\ >wi+VxC Wl [x] = u 

the consistency of 

ZFC + 3 inaccessible cardinal. 

Hence, MA is inconsistent in 

ZFC + \R\ > u>i + Vx C lji oj^ [x] = ojq. 

The host of other consequences of the Main theorem is too long 
to enumerate; so, the author intends to represent the more detailed 
analysis of such consequences in publications forthcoming. 



Comments 



9 ) p. EU This last refinement is not necessary and the Main 
theorem proof can be conducted without it, but still it should be 
accepted in order to shorten the reasoning forthcoming. 

10 ) p. H2J This definition has been presented earlier (Kise- 
lev |15H17| ) by means of the uniform text, but now here it is split 
into parts to clarify its structure. 

n ) p. USJ This closure condition K° operates as the condi- 
tion K° used earlier (Kiselev |15H17j ). but in the more managing 
way, because now it manages quite well without the subformula 

(7^, Qx = 7 — > lim(7)), which caused the significant proof compli- 
cation. 

12 ) p. mi This notion could be introduced in the nonrelativized 
form for a± = k as well, but it is not used in what follows; besides 
that, in this form it requires the more complicated non-elementary 
language over Lfe. 

13 ) p. l95l It can be proved, that here S^ 2 ai = 7^ Ql . 

14 ) p. [96j Again actually here &5 Q1 =7< Ql . 
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Comments 



^ 15 ) p. [98l In fact here a< ai = 1 on ]ri,7^[; and again 

A<ai — ~<«i 
T2 I ri 

16 ) p. 11201 This condition is not necessary in what follows, 
but it is still accepted to make such stairway be single for some 
convenience. 
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